Zostrojenie turingaca je uz len krok k perpetum mobile. Turingac MUSI mat nekonecne dlhu pasku, inac je to LBA.


Citujem z wikipedie:
https://en.wikipedia.org/wiki/Turing_machine

Turing gave a succinct definition of the experiment in his 1948 essay, "Intelligent Machinery". Referring to his 1936 publication, Turing wrote that the Turing machine, here called a Logical Computing Machine, consisted of:

...an unlimited memory capacity obtained in the form of an infinite tape marked out into squares, on each of which a symbol could be printed. At any moment there is one symbol in the machine; it is called the scanned symbol. The machine can alter the scanned symbol and its behavior is in part determined by that symbol, but the symbols on the tape elsewhere do not affect the behavior of the machine. However, the tape can be moved back and forth through the machine, this being one of the elementary operations of the machine. Any symbol on the tape may therefore eventually have an innings.[2] (Turing 1948, p. 61)

Tvoja manka ma neobmedzeny rad zasyflenych milencov.