Chaitin Ωnumbers and halting problems — mentioned by nyrikki

Sat, 01 Mar 2025 00:39:36 GMT

π is a transcendental number meaning that it is not algebraic It is NOT an algorithmically random sequence. Chatlin's halting probability is normal, transcendental, and non-computable. https://arxiv.org/pdf/0904.1149 > Chaitin [G. J. Chaitin, J. Assoc. Comput. Mach., vol. 22, pp. 329–340, 1975] introduced Ω number as a concrete example of random real. Being non-algebraic is not the same as being algorithmicly random in the formal sense.

Paper and discussion history. A mention is not an endorsement.

Chaitin Ωnumbers and halting problems · HackerPapers discussions

Chaitin Ωnumbers and halting problems — mentioned by nyrikki