On the notion of universality of Turing machine
Kybernetika (1969)
- Volume: 05, Issue: 1, page (29)-43
- ISSN: 0023-5954
Access Full Article
topHow to cite
topNozaki, Akihiro. "On the notion of universality of Turing machine." Kybernetika 05.1 (1969): (29)-43. <http://eudml.org/doc/28412>.
@article{Nozaki1969,
author = {Nozaki, Akihiro},
journal = {Kybernetika},
keywords = {recursion theory, constructive mathematics},
language = {eng},
number = {1},
pages = {(29)-43},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On the notion of universality of Turing machine},
url = {http://eudml.org/doc/28412},
volume = {05},
year = {1969},
}
TY - JOUR
AU - Nozaki, Akihiro
TI - On the notion of universality of Turing machine
JO - Kybernetika
PY - 1969
PB - Institute of Information Theory and Automation AS CR
VL - 05
IS - 1
SP - (29)
EP - 43
LA - eng
KW - recursion theory, constructive mathematics
UR - http://eudml.org/doc/28412
ER -
References
top- A. M. Turing, On Computable Numbers, Proc. London Math. Soc. 42 (1936). (1936) Zbl0016.09701
- C. E. Shannon, A Universal Machine with Two Internal States, Automata Studies. Princeton 1956. (1956)
- M. A. Minsky, A -symbol -state Universal Turing Machine, MIT Lincoln Laboratory Report G-0027 (1960). (1960)
- P. C. Fisher, On Formalisms for Turing Machines, Journ. ACM 12 (1965). (1965) MR0191826
- S. Watanabe, A -state -symbol Universal Turing Machine, Mimeographed, 1967. (1967)
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.