Previous |  Up |  Next

Article

MSC: 00A30, 68U99
References:
[1] A. A. Mарков: Теория алгорифмов. (Theory of algorithms). Труды математического института имени В. А. Стеклова, XL-II, Издателство Академии наук СССР, Москва-Ленинград 1954. Zbl 0192.06703
[2] A. M. Turing: Computable numbers with an application to Entscheidungsproblem. Proc. London. Math. Soc. ser. 2., 42 (1936-7), 230-265. MR 1577030
[3] C. E. Shannon: Universal Turing machine with two inner states. In: Automata studies. Princeton University Press, Princeton 1956. MR 0079548
[4] M. D. Davis: Note on universal Turing machines. In: Automata studies. Princeton University Press, Princeton 1956. MR 0079547
[5] R. Péter: Recursive Funktionen. Akademiai Kiadó, Budapest 1951.
[6] S. C. Kleene: Introduction to Metamathematics. D. Van Nostrand Comp., New York-Toronto 1952. MR 0051790 | Zbl 0047.00703
[7] S. C. Kleene: General recursive functions of natural numbers. Math. Ann. 112 (1936), 727-742. MR 1513071 | Zbl 0014.19402
Partner of
EuDML logo