Proof-Theoretic Horizons: Approximability Without Reachability in Formal Theories

Read full text
Authors: Yunbeom Yi
Cited by: 0

Abstract

We isolate and formalize a proof-theoretic “horizon” phenomenon: a sentence defined asthe limit of a provable approximation scheme remains unprovable in a fixed theory T . Thenotion is theory-internal and relies only on standard arithmetization of syntax. Under thestandard hypotheses used for Gödel’s second incompleteness theorem (a weak arithmeticalbase plus a standard provability predicate satisfying the usual derivability conditions), weshow that every consistent, recursively axiomatized theory T admits a canonical horizonsentence. The result refines incompleteness in form by distinguishing mere unprovabilityfrom unreachability as a limit of provable approximants.

Fields of Study & Subjects

Philosophy and Theoretical Science Logic programming and type systems Computability AI Algorithms

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
12 February 2026
Language
EN
Document type
Preprint