Universality of (p=2) Tag Systems and a 4 Symbol 7 State Universal Turing Machine

Authors:
Marvin Minsky
Affiliations:
-
Venue:
Universality of (p=2) Tag Systems and a 4 Symbol 7 State Universal Turing Machine
Year:
1962

The complexity of small universal Turing machines: A survey

Theoretical Computer Science
The complexity of small universal turing machines: a survey

SOFSEM'12 Proceedings of the 38th international conference on Current Trends in Theory and Practice of Computer Science
Towards methods for discovering universal Turing machines (or how universal unicorns can be discovered, not created)

CATS 2011 Proceedings of the Seventeenth Computing on The Australasian Theory Symposium - Volume 119

Hi-index	0.00