Turing's mashin's with two symbols and two states
Algebra i logika, Tome 6 (1967) no. 3, pp. 51-60
Cet article a éte moissonné depuis la source Math-Net.Ru
This work is consernd exact estimates of time during working, number of band's cells to be used and results length in condition with initial states length. It's shown that universal Turing's machine's with two symbols and two states doesn't exist.
@article{AL_1967_6_3_a6,
author = {Yu. A. Krjukov},
title = {Turing's mashin's with two symbols and two states},
journal = {Algebra i logika},
pages = {51--60},
year = {1967},
volume = {6},
number = {3},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/AL_1967_6_3_a6/}
}
Yu. A. Krjukov. Turing's mashin's with two symbols and two states. Algebra i logika, Tome 6 (1967) no. 3, pp. 51-60. http://geodesic.mathdoc.fr/item/AL_1967_6_3_a6/