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

Voir la notice de l'article

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/}
}
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
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
%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/