5-Symbol 8-State and 5-Symbol 6-State Universal Turing Machines

DOI10.1145/321088.321090zbMath0154.41605OpenAlexW2077804036MaRDI QIDQ5535412

Shigeru Watanabe

Publication date: 1961

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321088.321090

Mathematics Subject Classification ID

Classical models of computation (Turing machines, etc.) (68Q04)

Related Items (11)

The Complexity of Small Universal Turing Machines: A Survey ⋮ Small deterministic Turing machines ⋮ Universality in Molecular and Cellular Computing ⋮ Small Universal Devices ⋮ On the complex behavior of simple tag systems -- an experimental approach ⋮ Small Universal Reversible Counter Machines ⋮ Complexity of algorithms and computations ⋮ Three small universal spiking neural P systems ⋮ Small fast universal Turing machines ⋮ The complexity of small universal Turing machines: A survey ⋮ Surprising Areas in the Quest for Small Universal Devices

This page was built for publication: 5-Symbol 8-State and 5-Symbol 6-State Universal Turing Machines