The Relativity of AGI: Distributional Axioms, Fragility, and Undecidability Journal: Applied and Computational Harmonic Analysis
Angshul Majumdar · 2026
Read The Relativity of AGI: Distributional Axioms, Fragility, and Undecidability Journal: Applied and Computational Harmonic Analysis by Angshul Majumdar (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-2601-17335.txt.
Introduction
Angshul Majumdar asks if general AI can be defined in a strict way at all. Claims about AGI speak of existence, robustness, and self-checks as if they were fixed traits. Majumdar treats AGI as a distributional predicate. That means the claim rests on a task family, a task spread, a score rule, and set resource budgets. Change any one, and the claim can change.
In that frame, broad claims turn fragile. Some may even be undecidable, beyond proof or disproof. The work does not deny strong AI progress. It asks for claims that name their terms. Clear terms would make AGI debate more honest. Funders and labs could test what is said, not what is implied.
Catalog record
| CREATOR | Angshul Majumdar |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-17335
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Relativity of AGI: Distributional Axioms, Fragility, and Undecidability Journal: Applied and Computational Harmonic Analysis Angshul Majumdar Abstract We study whether Artificial General Intelligence (AGI) admits a coherent theoretical definition that supports absolute claims of existence, robustness, or self-verification. We formalize AGI axiomatically as a distributional, resource-bounded semantic predicate, indexed by a task family, a task distribution, a performance functional, and explicit resource budgets. Under this framework, we derive four classes of results. First, we show that generality is inherently relational: there is no distribution-independent notion of AGI. Second, we prove non-invariance results demonstrating that arbitrarily small perturbations of the task distribution can invalidate AGI properties via cliff sets, precluding universal robustness. Third, we establish bounded transfer guarantees, ruling out unbounded generalization across task families under finite resources. Fourth, invoking Rice-style and Gödel–Tarski arguments, we prove that AGI is a nontrivial semantic property and therefore cannot be soundly and completely certified by any computable procedure, including procedures implemented by the agent itself. Consequently, recursive self-improvement schemes that rely on internal self-certification of AGI are ill-posed. Taken together, our results show that strong, distribution-independent claims of AGI are not false but undefined without explicit formal indexing, and that empirical progress in AI does not imply the attainability of self-certifying general intelligence. 1 Introduction Despite sustained public and scientific attention, the term artificial general intelligence (AGI) remains conceptually unstable. In policy discussions, industrial roadmaps, and popular commentary, AGI is routinely described as an impending milestone—a system that is “general” in roughly the way humans are general—yet the phrase is rarely cashed out as a precise mathematical predicate [ 5 , 21 , 8 , 14 ] . In the technical literature, evaluations often substitute breadth of benchmark performance for generality, yielding an implicit definition of AGI as “high scores on many tasks” [ 16 , 13 , 4 ] . This substitution is convenient, but it blurs a crucial distinction: performance aggregated over curated test suites is a distributional statement about the specific task ecology encoded by those suites, not a theorem-level claim about generality in any invariant sense [ 1 , 3 ] . The absence of a shared definition is not a mere terminological nuisance. It prevents falsifiable claims, encourages rhetorical goalpost shifts, and makes it difficult to separate engineering progress from statements that are, in effect, metaphysical [ 12 , 11 , 6 ] . For example, one widely recurring formulation—“a system that can do any intellectual task a human can”—depends on underspecified notions of task, ability, resources, and acceptable failure [ 18 ] . Another common move is to treat scaling trends as evidence of an eventual qualitative phase transition to generality [ 10 , 9 ] ; however, without an explicit semantics for what “general” means, such claims are not even well-formed propositions. In short, AGI talk is currently long on aspiration and short on definitional discipline. This paper takes the definitional question as primary. Our goal is not to deny the empirical reality of increasingly capable systems, nor to dispute the practical value of broad competence. Rather, we ask a narrower and more fundamental question: is there a coherent theoretical object corresponding to contemporary notions of AGI? To make this question answerable, we define AGI axiomatically—in the manner of a norm or a topology—as a bundle of individually reasonable properties capturing breadth, adaptivity, transfer, compositionality, and robustness. We then interpret these axioms under distributional semantics: the agent’s competence is evaluated relative to an explicit task distribution, a performance functional, and a resource budget. This relational pivot forces any claim of “AGI” to specify the task ecology it quantifies over; without such a specification, the predicate is undefined. Under this semantics, we derive structural theorems that formalize fragility and non-invariance: even if an agent satisfies the axioms under one distribution, arbitrarily small perturbations of the task distribution can destroy the property, and transfer cannot be unbounded without commensurate shared structure. Finally, we show that any attempt by a sufficiently expressive system to internally certify its own AGI status amounts to deciding a non-trivial semantic property, linking self-certification to classical undecidability obstructions and establishing a Gödel–Tarski-style limit on self-knowledge of “generality” [ 22 , 7 , 17 ] . 2 Preliminaries and Notation This section fixes the objects and notation used throughout the paper. The intent is to make all subsequent statements—in particular the axioms of distributional AGI and the structural theorems—well-formed, unambiguous, and internally consistent. 2.1 Spaces, Histories, and Randomness Let \mathcal{O} denote the observation space and \mathcal{A} the action space. In the most general setting, \mathcal{O} and \mathcal{A} are measurable spaces; in concrete examples they may be discrete alphabets (e.g., tokens) or Euclidean spaces (e.g., sensor vectors). Let \mathcal{H}_{t}:=(\mathcal{O}\times\mathcal{A})^{t-1}\times\mathcal{O} denote the space of length- t interaction histories and let \mathcal{H}:=\bigcup_{t\geq 1}\mathcal{H}_{t} denote the set of all finite histories. For h_{t}=(o_{1},a_{1},\ldots,a_{t-1},o_{t})\in\mathcal{H}_{t} , we write h_{t:t^{\prime}} for the subsequence (o_{t},a_{t},\ldots,o_{t^{\prime}}) when needed. All probability statements are taken with respect to an ambient probability space (\Omega,\mathcal{F},\mathbb{P}) that underlies the stochasticity of environments, agents (if randomized), and any exogenous randomness used to sample tasks. 2.2 Tasks, Environments, and Performance Environments. An environment E is an interactive stochastic process that induces a sequence (o_{t})_{t\geq 1} of observations conditioned on past interactions. Formally, E specifies a family of conditional distributions E(\,\cdot\mid h_{t},a_{t})\in\Delta(\mathcal{O}),\qquad t\geq 1, where \Delta(\mathcal{X}) denotes the set of probability measures on \mathcal{X} . When the environment also emits an explicit reward signal, we include it in the observation o_{t} (so o_{t} may contain both “state” and “reward”) to avoid duplicating notation. Episodes and horizons. We consider episodic interaction with a (possibly random) horizon T\in\mathbb{N}\cup\{\infty\} . When a finite horizon is assumed, T may be part of the task specification. For clarity we write \mathcal{H}_{\leq T}:=\bigcup_{t=1}^{T}\mathcal{H}_{t} . Tasks. A task is a pair \tau:=(E,U), where E is an environment and U is a utility (success) functional mapping a complete episode history to a real-valued score. For a finite horizon T , we take U:\mathcal{H}_{\leq T}\to\mathbb{R} ; for T=\infty , U may depend on the full infinite trajectory or be defined via a limiting/discounted functional. We assume U is measurable and typically bounded; when needed we assume U\in[0,1] without loss of generality by rescaling. Policies and induced trajectories. Given a policy (agent) A and an environment E , the interaction induces a random history H_{T}\sim(E\circ A) (composition in the standard interactive sense). We write \mathbb{E}_{E,A}[\cdot] and \mathbb{P}_{E,A}[\cdot] for expectation and probability under this induced law. Performance metric. A performance metric is a functional \Pi(\tau,A;B)\in\mathbb{R}, where \tau=(E,U) is a task, A is an agent, and B is a resource budget (defined below). The canonical choice is expected utility under the induced interaction: \Pi(\tau,A;B):=\mathbb{E}_{E,A}\!\left[\,U(H_{T})\,\right], subject to the constraint that A respects the budget B . In some settings \Pi may incorporate additional penalties (e.g., constraint violations, cost of tool calls), or may be a regret-like quantity. We assume \Pi is bounded (e.g., in [0,1] ) after normalization. Task-level success events. For statements that require a binary notion of success, we introduce a task-level success event S_{\tau} induced by the performance functional. Concretely, when \Pi is normalized and a threshold \theta\in\mathbb{R} is fixed, we may take S_{\tau}:=\{\Pi(\tau,A;B)\geq\theta\}. The particular threshold used is always stated explicitly