Functional equations associated with congruential functions

DOI10.1016/0304-3975(94)90136-8zbMath0797.11028OpenAlexW2065176784MaRDI QIDQ1314393

Serge Burckel

Publication date: 22 February 1994

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

Full work available at URL: https://doi.org/10.1016/0304-3975(94)90136-8

zbMATH Keywords

undecidabilityfunctional equationsCollatz type functions

Mathematics Subject Classification ID

Decidability (number-theoretic aspects) (11U05) Decidability of theories and sets of sentences (03B25) Special sequences and polynomials (11B83)

Related Items

Nonclassical birational models for \(\operatorname{Spec}\mathbb{Q}\) ⋮ Closed-form analytic maps in one and two dimensions can simulate universal Turing machines

Cites Work

• The 3x + 1 Problem and Its Generalizations
• Unnamed Item
• Unnamed Item