Small Semi-Weakly Universal Turing Machines

DOI10.3233/FI-2009-0039zbMath1191.68312OpenAlexW4243967634MaRDI QIDQ3632014

Turlough Neary, Damien Woods

Publication date: 23 June 2009

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2009-0039

Mathematics Subject Classification ID

Turing machines and related notions (03D10)

Related Items (5)

The Complexity of Small Universal Turing Machines: A Survey ⋮ A universal cellular automaton on the heptagrid of the hyperbolic plane with four states ⋮ Abstract geometrical computation. IV: Small Turing universal signal machines ⋮ On the complex behavior of simple tag systems -- an experimental approach ⋮ Three small universal spiking neural P systems

This page was built for publication: Small Semi-Weakly Universal Turing Machines