The Computational Boundary of Inference: Capability Internalization, Training, and the Turing Jump
Chien-Ping Lu · 2026
Read The Computational Boundary of Inference: Capability Internalization, Training, and the Turing Jump by Chien-Ping Lu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-27381.txt.
Introduction
Chien-Ping Lu builds an oracle-relative theory of agents that improve themselves. He separates self-driven improvement, practical capability gains, and wider computational reach, showing self-revision stays within the same computability layer. A Boolean rule-learning model makes the split clear, while building the needed feature specification from scratch proves as hard as the relative halting problem.
Catalog record
| CREATOR | Chien-Ping Lu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37414 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.27381
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Computational Boundary of Inference: Capability Internalization, Training, and the Turing Jump Chien-Ping Lu Abstract Claims about recursive self-improvement in AI often slide from repeated internal revision to the possibility of qualitatively stronger capability without clearly distinguishing the underlying computational regimes. This paper gives a formal separation result in classical computability theory that blocks that move under a precise modeling assumption. For an oracle A A , let 𝒞 ( A ) = { B : B ≤ T A } \mathcal{C}(A)=\{B:B\leq_{T}A\} be the corresponding computational layer. We prove that finite internal self-modification remains inside 𝒞 ( A ) \mathcal{C}(A) , while stabilized revision is governed instead by the jump A ′ A^{\prime} via the relativized limit lemma. Together with a local closure versus escape theorem, this yields a clean formal separation between within-layer iteration and ascent to a stronger relative level. The point is not that stronger layers never arise, but that they are not explained by finite repetition inside one already settled layer. The resulting separation gives a computability-theoretic limit on a broad class of recursive-improvement narratives in which repeated internal updating is treated as sufficient for qualitative capability ascent. 1 Introduction Iterative refinement plays a central role in current AI practice and in wider discussion of recursive self-improvement. Systems are repeatedly prompted, re-ranked, corrected, equipped with tools, or allowed to regenerate parts of their own procedures. In informal reasoning, these different forms of revision are often grouped together under the thought that enough internal updating may eventually produce a qualitatively stronger capability regime. The present paper asks for a theorem-level test of that step. Its contribution is a formal separation result: under the modeling assumptions introduced below, finite within-layer revision, stabilized revision, and successor-layer internalization are not the same kind of process. The argument has three parts. First, one must identify the boundary of inference inside an already settled mechanized layer. Second, one must identify what it means for some task to require guidance not available within that layer. Third, one must ask how such guidance, if it is to become part of a later autonomous capability regime, is internalized into a new settled layer. In contemporary AI engineering, machine-learning training matters here not because it is learning as such, but because it is a central empirical process by which externally essential guidance can be transformed into inference-realizable capability in a stronger successor deployed system. The mathematical burden of the paper is therefore not to identify “training” with a jump, but to show why finite within-layer activity is not enough and why genuine internalization forces ascent. We work in classical oracle computability ( 11 ; 7 ; 10 ) . The goal is not to model present-day AI systems, and especially modern machine-learning pipelines, literally as oracle machines. Rather, the oracle framework is a structural idealization that supplies a clean formal language for distinguishing computation inside a fixed effective layer from passage to a stronger relative level. The motivation for using it is that several recursive patterns visible in current ML practice, including iterative revision, eventual stabilization, and the internalization of previously external guidance into a later deployed system, bear a strong structural resemblance to classical distinctions between finite revision, limit computation, and stronger successor procedures. What is historically striking is that only after recent advances in inference-time ML did these patterns become visible enough in practice for such classical computability-theoretic distinctions to become theoretically informative for AI discourse. The paper is therefore timely in a specific sense: it arrives at a moment when inference-time ML has matured enough for those recursive structures to become visible and theoretically usable. That resemblance by itself is not the paper’s conclusion. The methodological claim is conditional: if a class of ML behaviors or recursive-improvement narratives preserves the structural distinctions formalized here, then the separation results below apply to that class of claims. Once an oracle A is fixed, the associated layer \mathcal{C}(A)=\{B:B\leq_{T}A\} captures what is computable relative to that layer. The basic question is then: what kinds of revision remain internal to \mathcal{C}(A) , and what kinds correspond instead to movement toward a strictly stronger level? The answer proved here is sharp. Finite internal self-modification does not leave the original degree. More generally, once a settled deployed system over A is fixed, any inference-time procedure obtainable by finite composition of its available procedures remains inside \mathcal{C}(A) . By contrast, if revision is modeled as an A -computable approximation that stabilizes in the limit, then the stabilized output is computable in A^{\prime} , and conversely every A^{\prime} -computable set arises from such a convergent revision process. Thus finite iteration and stabilized revision belong to different recursion-theoretic levels. This framing is narrower than a general philosophical account of AI, but it is not modest in formal ambition. The paper does not claim that practical training or inference systems literally compute halting sets, nor does it claim that jump-level access is an empirical description of current models. The role of oracle computation is structural: it supplies a classical language for distinguishing what remains inside a fixed mechanized layer from what requires a stronger relative level. Mere implementability on a Turing machine would not by itself justify the framework, since that condition is shared by an enormous range of digital processes that do not preserve the distinctions studied here. What matters instead is preservation of the relevant recursive structure. On that interpretation, the paper establishes a separation result about recursive revision, self-modification, external guidance, and capability ascent narratives. This kind of formal separation matters because many contemporary arguments about AI progress rely, explicitly or implicitly, on an escalation from iteration to ascent. A system improves itself, improves the process by which it improves itself, and so on; from there it is tempting to infer qualitative amplification. The results below do not deny that stronger systems may be built. Rather, they show that one important route to such claims is too quick: finite internal revision inside one already settled layer is not yet ascent to a stronger one. Two clarifications are important. First, the paper is not a claim about the practical infeasibility of self-improvement. A learning system may improve dramatically in practice while still remaining, in the formal sense used here, inside one effective layer. Second, the paper is not an argument that all meaningful progress must come from outside a system. The claim is sharper: once a task is externally essential relative to a settled layer, finite internal revision does not justify a transition to a strictly stronger relative degree. The formal question is therefore not whether systems can improve, but what kind of mathematical object improvement is. For readers approaching the topic through AI self-correction and iterative refinement, the paper delivers a precise negative result about a broad family of recursive-improvement stories. If the process under discussion is fully internal to one fixed effective regime, then no amount of finite iteration produces a stronger regime merely by accumulation. If the process instead involves stabilized revision, then the correct classical object is no longer ordinary computation inside the layer but jump-level computation relative to it. If, within this framework, a later system is to make such previously external guidance part of its