Algebra i logika, Tome 6 (1967) no. 3, pp. 51-60
Citer cet article
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/
@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
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.