News for hackers. Stuff that matters.
Re:The field of “useful reals” between rational and real num... by emacdona on Tuesday March 24, 2020 @05:12PM (#22679057)
I say "it" when I mention Chaitin's Constant, but really I believe it's an entire set of constants. Is that set countable? So many questions... :-)
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).
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...