Busy beaver competition and Collatz-like problems

DOI10.1007/BF01409968zbMATH Open0779.03009MaRDI QIDQ688516FDOQ688516

Authors: Pascal Michel 

Publication date: 9 December 1993

Published in: Archive for Mathematical Logic (Search for Journal in Brave)

Recommendations

• Busy beavers and Kolmogorov complexity
• The Collatz problem and analogues
• Small Turing machines and generalized busy beaver competition
• Dynamical systems approach to the busy beaver problem
• The Collatz problem
• Problems in number theory from busy beaver competition
• Some results on the Collatz problem
• Some remarks about the Collatz problem
• Some natural generalizations of the Collatz problem

zbMATH Keywords

Turing machineshalting problemBusy Beaver Competitionrepeated iteration of Collatz-like functions

Mathematics Subject Classification ID

Sequences and sets (11B99) 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?)
• Title not available (Why is that?)
• Computer Studies of Turing Machine Problems
• An unsolved problem on the powers of 3/2
• The 3x + 1 Problem and Its Generalizations
• 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

Cited In (15)

• Dynamical systems approach to the busy beaver problem
• Problems in number theory from busy beaver competition
• Frontier between decidability and undecidability: A survey
• Homology of groups and third busy beaver function
• Busy beaver machines and the observant otter heuristic (or how to tame dreadful dragons)
• Small Turing machines and generalized busy beaver competition
• The Complexity of Small Universal Turing Machines: A Survey
• Generating candidate busy beaver machines (or how to build the zany zoo)
• Busy beaver scores and alphabet size
• Infinite time busy beavers
• Small deterministic Turing machines
• The complexity of small universal Turing machines: A survey
• Tag systems and Collatz-like functions
• New applications of the polynomial method: the cap set conjecture and beyond
• Closed-form analytic maps in one and two dimensions can simulate universal Turing machines

This page was built for publication: Busy beaver competition and Collatz-like problems

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