Small Semi-Weakly Universal Turing Machines

DOI10.3233/FI-2009-0039MaRDI QIDQ3632014zbMATH OpenOpenAlexFDO

Authors Damien Woods, Turlough Neary

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)

Recommendations

• Small Semi-weakly Universal Turing Machines
• Small Weakly Universal Turing Machines
• Four Small Universal Turing Machines
• Four Small Universal Turing Machines
• scientific article; zbMATH DE number 1746682

Cited in

(15)

• Small Semi-weakly Universal Turing Machines
• A Relatively Small Turing Machine Whose Behavior Is Independent of Set Theory
• Some small self-describing Turing machines
• scientific article; zbMATH DE number 1992427 (Why is no real title available?)
• 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
• Yurii Rogozhin's contributions to the field of small universal Turing machines
• Four Small Universal Turing Machines
• Four Small Universal Turing Machines
• The Complexity of Small Universal Turing Machines: A Survey
• Three small universal spiking neural P systems
• Small Weakly Universal Turing Machines
• Small Semi-Thue System Universal with Respect to the Termination Problem
• The complexity of small universal Turing machines: A survey

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3632014)