Live data from Hacker News

Seemingly Impossible Turing Machines

playingwithpointers.com

1–2 of 2 posts

Re: Seemingly Impossible Turing Machines

#2
My intuition tells me that no Turing machine that terminates for all unbounded inputs can run "much longer than" a busy-beaver turing machine. However, the numbers that describe how long BBs can run are .. quite large. The numbers might as well be infinite in any practical sense.