3 ms·
Well, it's not useless mathematically. The Turing machine cannot run on all inputs with a bounded tape size. The quickly growing functions show pretty strongly
by lanstin 3y ago
Well, it's not useless mathematically. The Turing machine cannot run on all inputs with a bounded tape size. The quickly growing functions show pretty strongly that no physically incarnateable device can compute easy to specify functions on inputs less than 1000. "Turing machine" or Turing equivalence are pretty precisely defined mathematical concepts, so using them in different senses is a bit perverse; in my mind, more perverse than using literally to mean figuratively. Also, how does one change the tape in ones brain? I'd love a pensieve but those also are not physical, at least not yet.
The thing I'd really like is a Turing machine where the nth transition took 1/2^n seconds, so we could run them to infinity in just two seconds.