News for hackers. Stuff that matters.

A comment on A number that can't be calculated. Parent comment

Re:A number that can't be calculated by alexmolas on Tuesday October 25, 2022 @03:47PM (#33335269)
But if you know BB(n) for any n then you can just make run a program of length n for BB(n) steps. If after BB(n) steps it hasn't halted you know that the program will loop forever. Since you can do that for any arbitrary program then you could solve the halting problem.
[ Parent | on HN ]

There are no comments on this comment yet.