Small Semi-Weakly Universal Turing Machines

DOI10.3233/FI-2009-0039zbMATH Open1191.68312OpenAlexW4243967634MaRDI QIDQ3632014FDOQ3632014

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

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

Mathematics Subject Classification ID

Turing machines and related notions (03D10)

Cited In (15)

• Small Semi-weakly Universal Turing Machines
• A Relatively Small Turing Machine Whose Behavior Is Independent of Set Theory
• Title not available (Why is that?)
• Some small self-describing Turing machines
• 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
• Small Weakly Universal Turing Machines
• Three small universal spiking neural P systems
• 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)