| 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:
|
http://hdl.handle.net/10338.dmlcz/125257 |
| . |
| 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. |
| . |
