Undecidability of Collatz Orbits and the Limits of Formal Computation — E8 Intelligence Research
Year: 2026
Type: preprint
Abstract: FINDING: The Collatz Conjecture (3n+1) is the canonical example of an elementary iterative map whose global behavior is undecidable in practice, while Hilbert's Entscheidungsproblem proves some problems are formally uncomputable. | MATH: Collatz map: T(n) = n/2 if n even, 3n+1 if n odd. No closed-form solution; orbits conjectured to reach 1 for all n ∈ ℕ⁺. Uncomputability: Halting problem (Turing 1936) — no algorithm decides whether an arbitrary program halts. | CONNECTION: The Collatz map is a discrete dynamical system on ℤ⁺; its orbit structure resembles a 3-adic tree (root system A₁-like branching), but no known symmetry group or ratio governs it. No 0.618, 1.618, or base-60 structure appears. | DEPTH: 7 — profound for computability theory, but geometrically barren. --- FINDING: The Mizar Mathematical Library (MML) formalizes 50,000+ theorems and 10,000 definitions in machine-checkable form, revealing the *structural dependency graph* of mathematics. | MATH: 1100 articles, ~2.5M l Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Author: Caldin, Andrew Stewart
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7208828104
Cites:
Cited by:
Related to: