On the notion of universality of Turing machine

Previous | Up | Next

Article

On the notion of universality of Turing machine. (English). Kybernetika, vol. 5 (1969), issue 1, pp. (29)-43

MSC: 02.00, 94.40 | MR 0258540 | Zbl 0167.01504

References:

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

[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 0191826

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

Partner of