Undecidability as a Structural Property of Formal Systems — E8 Intelligence Research
Year: 2026
Type: preprint
Abstract: FINDING: Undecidability is a structural property of formal systems — certain well-formed questions provably have no algorithmic answer within the system that poses them. | MATH: Gödel I: ∃ sentence G with G ↔ ¬Prov(⌜G⌝), so ⊬G and ⊬¬G in any consistent, recursively axiomatizable theory extending Robinson arithmetic (Q). Gödel II: Con(T) is unprovable in T if T is consistent. Halting: H(P,x) = 1 if P halts on x, else 0 — Turing proved H is not computable via diagonalization: define D(P) = if H(P,P)=1 then loop else halt; then H(D,D) is contradictory. Rice's theorem: every non-trivial semantic property of programs is undecidable. Church–Turing: λ-calculus ≡ Turing machines ≡ μ-recursive functions. | CONNECTION: Diagonalization is the shared mechanism — Cantor's |ℝ| > |ℕ|, Gödel's fixed-point lemma, Turing's halting proof, and the undecidability of the word problem for groups all instantiate the same self-reference construction. No direct link to φ, base-60, or crystallographic symmetry i 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: W7224092961