Tag systems and Collatz-like functions
From MaRDI portal
Publication:2474075
Recommendations
Cites work
- scientific article; zbMATH DE number 3813599 (Why is no real title available?)
- scientific article; zbMATH DE number 3526785 (Why is no real title available?)
- scientific article; zbMATH DE number 1746682 (Why is no real title available?)
- scientific article; zbMATH DE number 2087234 (Why is no real title available?)
- scientific article; zbMATH DE number 1839446 (Why is no real title available?)
- scientific article; zbMATH DE number 2123258 (Why is no real title available?)
- scientific article; zbMATH DE number 3211078 (Why is no real title available?)
- scientific article; zbMATH DE number 3305022 (Why is no real title available?)
- scientific article; zbMATH DE number 3310089 (Why is no real title available?)
- Busy beaver competition and Collatz-like problems
- Closing the Circle: An Analysis of Emil Post's Early Work
- Formal Reductions of the General Combinatorial Decision Problem
- Four Small Universal Turing Machines
- Frontier between decidability and undecidability: A survey
- P-completeness of Cellular Automaton Rule 110
- Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
- Small Turing machines and generalized busy beaver competition
- Small fast universal Turing machines
- Small universal Turing machines
- Small universal one-state linear operator algorithm
- Solvability of the Halting and Reachability Problem for Binary 2-tag Systems
- Study of Limits of Solvability in Tag Systems
- Tag systems and lag systems
- The 3x + 1 Problem and Its Generalizations
- Universality in elementary cellular automata
- Why Gödel didn't have church's thesis
Cited in
(9)- Study of Limits of Solvability in Tag Systems
- An automated approach to the Collatz conjecture
- An automated approach to the Collatz conjecture
- On the complex behavior of simple tag systems -- an experimental approach
- scientific article; zbMATH DE number 7654728 (Why is no real title available?)
- The convergence classes of Collatz function
- Generalized tag systems
- Problems in number theory from busy beaver competition
- On the boundaries of solvability and unsolvability in tag systems. Theoretical and experimental results
This page was built for publication: Tag systems and Collatz-like functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2474075)