Geodesic
On the notion of universality of Turing machine
Kybernetika, Tome 5 (1969) no. 1, pp. 29-43 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 02.00, 94.40 
@article{KYB_1969_5_1_a1,
     author = {Nozaki, A.},
     title = {On the notion of universality of {Turing} machine},
     journal = {Kybernetika},
     pages = {29--43},
     year = {1969},
     volume = {5},
     number = {1},
     mrnumber = {0258540},
     zbl = {0167.01504},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1969_5_1_a1/}
}
TY  - JOUR
AU  - Nozaki, A.
TI  - On the notion of universality of Turing machine
JO  - Kybernetika
PY  - 1969
SP  - 29
EP  - 43
VL  - 5
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/KYB_1969_5_1_a1/
LA  - en
ID  - KYB_1969_5_1_a1
ER  - 
%0 Journal Article
%A Nozaki, A.
%T On the notion of universality of Turing machine
%J Kybernetika
%D 1969
%P 29-43
%V 5
%N 1
%U http://geodesic.mathdoc.fr/item/KYB_1969_5_1_a1/
%G en
%F KYB_1969_5_1_a1
Nozaki, A. On the notion of universality of Turing machine. Kybernetika, Tome 5 (1969) no. 1, pp. 29-43. http://geodesic.mathdoc.fr/item/KYB_1969_5_1_a1/

[1] A. M. Turing: On Computable Numbers. Proc. London Math. Soc. 42 (1936). | Zbl

[2] C. E. Shannon: A Universal Machine with Two Internal States. Automata Studies. Princeton 1956.

[3] M. A. Minsky: A $6$-symbol $7$-state Universal Turing Machine. MIT Lincoln Laboratory Report G-0027 (1960).

[4] P. C. Fisher: On Formalisms for Turing Machines. Journ. ACM 12 (1965). | MR

[5] S. Watanabe: A $7$-state $3$-symbol Universal Turing Machine. Mimeographed, 1967.