Hacker News new | past | comments | ask | show | jobs | submit login

π 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.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: