News for hackers. Stuff that matters.

A comment on The Chinese were solving 14th degree polynomials in 1303. Why?. Parent comment

Re:The Chinese were solving 14th degree polynomials in 1303.... by rntz on Friday August 31, 2018 @03:55PM (#17888239)
The Halting Number. The i'th digit after the decimal point of the Halting Number is 0 if the i'th Turing Machine halts given an empty tape, and 1 otherwise. (The integral part of the Halting Number is 0.)

This number is not computable; if it were, you could solve the halting problem.

[ Parent | on HN ]

There are no comments on this comment yet.