Previous |  Up |  Next


Title: On the notion of universality of Turing machine (English)
Title: O pojmu universálnosti Turingova stroje (Czech)
Author: Nozaki, A.
Language: English
Journal: Kybernetika
ISSN: 0023-5954
Volume: 5
Issue: 1
Year: 1969
Pages: (29)-43
Summary lang: Czech
Category: math
MSC: 02.00
MSC: 94.40
idZBL: Zbl 0167.01504
idMR: MR0258540
Date available: 2009-09-24T16:00:12Z
Last updated: 2012-06-04
Stable URL:
Reference: [1] A. M. Turing: On Computable Numbers.Proc. London Math. Soc. 42 (1936). Zbl 0016.09701
Reference: [2] C. E. Shannon: A Universal Machine with Two Internal States.Automata Studies. Princeton 1956.
Reference: [3] M. A. Minsky: A $6$-symbol $7$-state Universal Turing Machine.MIT Lincoln Laboratory Report G-0027 (1960).
Reference: [4] P. C. Fisher: On Formalisms for Turing Machines.Journ. ACM 12 (1965). MR 0191826
Reference: [5] S. Watanabe: A $7$-state $3$-symbol Universal Turing Machine.Mimeographed, 1967.


Files Size Format View
Kybernetika_05-1969-1_2.pdf 932.8Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo