News for hackers. Stuff that matters.
Re:Seemingly Impossible Turing Machines by jepler on Sunday July 14, 2019 @02:59PM (#20435200)
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.

There are no comments on this comment yet.