Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Quantum Mechanical Hamiltonian Models of Turing Machines
Автор: Benioff P.
Аннотация:
Quantum mechanical Hamiltonian models, which represent an aribtrary but finite number of steps of any Turing machine computation, are constructed here on a finite lattice of spin-1/2 systems. Different regions of the lattice correspond to different components of the Turing machine (plus recording system).