Small universal Turing machines
Author:
- Yurii RogozhinYRYurii Rogozhin
- 1 November 1996
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 168 (2) , 215-240
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Small deterministic Turing machinesTheoretical Computer Science, 1996
- MINSKY'S SMALL UNIVERSAL TURING MACHINEInternational Journal of Mathematics, 1991
- Towards a Precise Characterization of the Complexity of Universal and Nonuniversal Turing MachinesSIAM Journal on Computing, 1979