Geodesic
Turing's mashin's with two symbols and two states
Algebra i logika, Tome 6 (1967) no. 3, pp. 51-60

Voir la notice de l'article provenant de 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},
     publisher = {mathdoc},
     volume = {6},
     number = {3},
     year = {1967},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/AL_1967_6_3_a6/}
}
TY  - JOUR
AU  - Yu. A. Krjukov
TI  - Turing's mashin's with two symbols and two states
JO  - Algebra i logika
PY  - 1967
SP  - 51
EP  - 60
VL  - 6
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/AL_1967_6_3_a6/
LA  - ru
ID  - AL_1967_6_3_a6
ER  - 
%0 Journal Article
%A Yu. A. Krjukov
%T Turing's mashin's with two symbols and two states
%J Algebra i logika
%D 1967
%P 51-60
%V 6
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/AL_1967_6_3_a6/
%G ru
%F 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/