Small deterministic Turing machines
- 20 November 1996
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 168 (2) , 241-255
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Busy beaver competition and Collatz-like problemsArchive for Mathematical Logic, 1993
- The Halting Problem of one State Turing Machines with n‐Dimensional TapeMathematical Logic Quarterly, 1968
- 5-Symbol 8-State and 5-Symbol 6-State Universal Turing MachinesJournal of the ACM, 1961