Re:The field of “useful reals” between rational and real num...
by emacdona on Tuesday March 24, 2020 @05:16PM
(#22679094)
Looks like the wikipedia page says there's a Chaitin's constant for each Computable Function, so yeah, countable. That's if I'm reading it correctly. Even if the constant differs for every program that computes a given Computable Function... still countable, though (if I'm doing my math right).
[ Parent
| on HN ]
Re:The field of “useful reals” between rational and real num...
by tromp on Tuesday March 24, 2020 @06:54PM
(#22679946)
Yep, it's countable. I have defined a relatively simple one in https://tromp.github.io/cl/Binary_lambda_calculus.html#Halti...