Seemingly Impossible Turing Machines
playingwithpointers.com
Seemingly Impossible Turing Machines
1–2 of 2 posts
Re: Seemingly Impossible Turing Machines
#2My 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.