The Undecidability of the Generalized Collatz Problem

DOI10.1007/978-3-540-72504-6_49MaRDI QIDQ5425466zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Stuart A. Kurtz, Janos Simon

Publication date 13 November 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72504-6_49

Mathematics Subject Classification ID

Undecidability and degrees of sets of sentences (03D35) Special sequences and polynomials (11B83)

Recommendations

• Two undecidable variants of Collatz's problems
• scientific article; zbMATH DE number 5885061
• Some natural generalizations of the Collatz problem
• The ultimate challenge. The \(3x+1\) problem
• Iteration of functions and contractibility of acyclic 2-complexes

Cited in

(24)

• Functional equations associated with congruential functions
• Injectivity and surjectivity of Collatz functions
• The word problem for one-relation monoids: a survey
• Undecidable arithmetic properties of solutions of Fredholm integral equations
• First-order concatenation theory with bounded quantifiers
• Iteration of functions and contractibility of acyclic 2-complexes
• Tag systems and Collatz-like functions
• Some natural generalizations of the Collatz problem
• FRACTRAN: a simple universal programming language for arithmetic
• Problems in number theory from busy beaver competition
• Walking cautiously into the Collatz wilderness: algorithmically, number theoretically, randomly
• An Undecidable Permutation of the Natural Numbers
• scientific article; zbMATH DE number 2182446 (Why is no real title available?)
• The 3x+1 problem viewed from another side
• Undecidability of the Spectral Gap
• Towards the undecidability of the Syracuse conjecture?
• Complexity of Fractran and Productivity
• New experimental investigations for the 3x+1 problem: the binary projection of the Collatz map
• An automated approach to the Collatz conjecture
• What else is undecidable about loops?
• Artificial intelligence and inherent mathematical difficulty
• On the Weihrauch degree of the additive Ramsey theorem
• Hilbert's tenth problem for term algebras with a substitution operator
• Two undecidable variants of Collatz's problems

This page was built for publication: The Undecidability of the Generalized Collatz Problem

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