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.