Small Turing machines and generalized busy beaver competition

DOI10.1016/J.TCS.2004.05.008zbMATH Open1071.68025OpenAlexW2006301099MaRDI QIDQ703533FDOQ703533

Authors: Pascal Michel 

Publication date: 11 January 2005

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.05.008

Recommendations

• Busy beaver competition and Collatz-like problems
• Small deterministic Turing machines
• scientific article; zbMATH DE number 8896
• Turing machines with two letters and two states
• scientific article; zbMATH DE number 1114344

zbMATH Keywords

Turing machinesCollatz problem\(3x+1\) problemDecidabilityBusy beaver competition

Mathematics Subject Classification ID

Automata sequences (11B85) Turing machines and related notions (03D10)

Cites Work

• Title not available (Why is that?)
• The Determination of the Value of Rado's Noncomputable Function | sum(k) for Four-State Turing Machines
• Title not available (Why is that?)
• On non-computable functions
• Computer Studies of Turing Machine Problems
• Busy beaver competition and Collatz-like problems
• Small universal Turing machines
• Small deterministic Turing machines
• The dynamical system generated by the \(3n+1\) function
• The 3x + 1 Problem and Its Generalizations
• Frontier between decidability and undecidability: A survey
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Castor quadruplorum
• Solvability of the halting problem for certain classes of Turing machines
• MINSKY'S SMALL UNIVERSAL TURING MACHINE
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Small universal one-state linear operator algorithm

Cited In (10)

• Title not available (Why is that?)
• Maurice Margenstern's contributions to the field of small universal Turing machines
• Homology of groups and third busy beaver function
• The convergence classes of Collatz function
• Busy beaver competition and Collatz-like problems
• On the complex behavior of simple tag systems -- an experimental approach
• The Complexity of Small Universal Turing Machines: A Survey
• Turing machines with two letters and two states
• The complexity of small universal Turing machines: A survey
• Tag systems and Collatz-like functions

This page was built for publication: Small Turing machines and generalized busy beaver competition

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