Last updated: 2026-10-09

U
Undergraduate level

The System That Cannot Complete Its Own Portrait

Ask a sufficiently capable reasoning system to produce a complete account of its own reasoning and certify, using only its own resources, that the account is accurate. This looks like an engineering target — more logging, more introspection, a bigger self-model — rather than a question with a mathematical answer. Gödel's incompleteness theorems show that for a specific, important class of systems, it is not an engineering target at all. Some systems rich enough to ask the question cannot answer it completely, as a matter of proof, not as a matter of current technology.

The Theorems, Stated Carefully FoundationalKnowledge that endures for decades — core principles

Gödel's 1931 result concerns formal systems: a fixed set of axioms and inference rules, rich enough to express ordinary arithmetic, used to derive theorems mechanically1. Two results follow from any such system, provided it is consistent (never proves a contradiction):

  • First incompleteness theorem. The system contains true statements about arithmetic that cannot be proved within the system — not because no one has found the proof yet, but because no proof exists inside that system's own rules.
  • Second incompleteness theorem. The system cannot prove its own consistency using only its own axioms and rules. Showing the system never contradicts itself requires stepping outside it, to a stronger system — which then has exactly the same problem one level up.

Gödel's method for proving this is itself the clearest illustration of why it's true: he showed how to construct, within the system, a statement that effectively says "this statement is not provable in this system." If the statement were provable, the system would be proving a falsehood (since the statement asserts its own unprovability); if it's true, it's true precisely because the system can't prove it. Self-reference, encoded carefully enough to survive formal scrutiny, is what does the work.the statement is true but unprovable

Six Things This Does Not Establish FoundationalKnowledge that endures for decades — core principles

Gödel's theorems are prestigious enough, and self-reference is evocative enough, that the result gets recruited for claims it doesn't support. Each of the following is a real claim someone has made in Gödel's name, and none of them follows from the theorems themselves:

Note well. The incompleteness theorems do not establish: that people are non-computational; that computers cannot think; that consciousness transcends mathematics; that an AI can never reason about itself; that distributed systems evade incompleteness; or that adding a supervisory component creates complete self-knowledge. Each of these is a substantive further claim, argued for (or against) on its own terms, not a free consequence of a 1931 proof about formal arithmetic.

The most tempting of these for a series about distributed cognition is the fifth: that spreading reasoning across many specialised, partially independent parts might let a system escape the theorems by never being one single formal system in the first place. It doesn't. A collection of interacting subsystems, considered together as the single combined system that actually determines what the whole architecture can prove or verify, is still a formal system in the relevant sense, and remains subject to the same limits — if it's rich enough to represent its own operation, it is rich enough for Gödel's construction to apply to it as a whole. Distribution changes how a system fails to achieve complete self-knowledge. It does not exempt the system from the fact that it will.see how plurality manages limits

A Disciplined Route to a Broader Claim FoundationalKnowledge that endures for decades — core principles

What the theorems license, used carefully, is a narrower and more defensible philosophical move: a reasoner rich enough to represent its own operation should not be expected to produce a complete, internally certified, and infallible account of itself. That's not a claim about consciousness, computability, or the limits of artificial minds specifically — it's a structural fact about what happens when a system's expressive power is turned back on itself, demonstrated rigorously for formal arithmetic and serving here as a constraint and an analogy, not as a direct proof about cognitive architectures. Turing's halting problem, a closely related result from the same intellectual neighbourhood, makes a parallel point more directly relevant to a running system: no general procedure can determine, for every possible program and input, whether that program will halt — including, in the relevant self-referential case, a program trying to determine this about itself2. Between them, these two results are the clearest formal grounding available for treating self-opacity as a structural feature of sufficiently rich systems, rather than a solvable engineering gap.

Formal Incompleteness Is Not the Only Reason a System Fails to Know Itself FoundationalKnowledge that endures for decades — core principles

Most of the ways a real system — human or artificial — actually fails to understand itself have nothing to do with Gödel's theorem at all, and treating every case of self-opacity as "basically Gödel" dilutes the one case where the mathematics genuinely applies. A system can fail to produce a complete, accurate self-account because of:

  • limited memory, which discards the very record a self-account would need to draw on;
  • time constraints, which stop an investigation before it reaches a conclusion rather than ruling one out;
  • hidden or inaccessible implementation detail, where the information exists but nothing in the architecture can reach it;
  • distributed causation, where no single part of the system has access to how several parts jointly produced an outcome;
  • changing internal state, where the system doing the describing is no longer the system that did the thing described;
  • inconsistent beliefs, which make any single certified account unstable rather than unprovable;
  • imperfect self-observation, where the measuring process itself disturbs or omits what it measures;
  • narrative reconstruction, where a plausible story is generated after the fact rather than retrieved from a record of what actually happened.

None of these is a Gödel sentence. They're practical and architectural limits, fixable in principle by more memory, more time, better instrumentation, or a more consistent design — categorically different from a true statement that provably has no proof inside the system, no matter how much memory or time is added. Keeping this distinction visible matters for exactly the reason this series keeps auditing its own confidence level claim by claim, the way this site's own companion series does explicitly: a mathematically rigorous limit and a currently-unsolved engineering problem call for completely different responses, and naming Gödel for the wrong one wastes the one case where the mathematics is actually decisive.fixable in principle not in practice

Strongest Objection: Does This Even Apply to a Trained Network? FoundationalKnowledge that endures for decades — core principles

Gödel's theorems are about formal systems deriving theorems through explicit proof — a trained neural network doesn't prove theorems, and nothing in its ordinary operation looks like formal derivation at all, which makes a literal, direct application of the theorems to a language model a real stretch. The actual scope of this page's argument is narrower than "Gödel applies to AI": it's that the *same underlying phenomenon* — a system expressive enough to represent its own operation generating genuine, provable limits on self-certifying that representation — recurs across several independently-derived formal results (Gödel's theorems, Tarski's theorem on the undefinability of truth, Turing's halting problem, Löb's theorem), which is better evidence for self-opacity being a structural feature of expressive self-representing systems in general than any single result taken alone, while still falling short of a direct proof about any particular trained system's architecture.

Provisional Conclusion FoundationalKnowledge that endures for decades — core principles

Gödel's theorems prove something narrow and precise about formal arithmetic, and that precise result licenses a broader, still-disciplined philosophical expectation: don't expect a sufficiently rich reasoner — human or artificial, unified or distributed — to produce a complete, internally certified, infallible account of itself, and don't mistake the many practical reasons a system might fail to understand itself for instances of this one, much sharper mathematical fact. The next page takes this expectation and asks what a system can do instead of achieving the completeness it's been shown it cannot.

Questions for Further Thought

  • If a system cannot certify its own consistency from inside, what would count as good-enough external evidence of it, and who would be positioned to provide that evidence?
  • Is there a meaningful difference between a system that cannot complete its self-portrait and one that merely hasn't finished it yet?
  • Which of this page's eight "practical opacity" causes seem most fixable with current engineering, and which seem as structural, in practice, as the mathematical limit itself?

Further Reading

  • Gödel, K. (1931). Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I. Monatshefte für Mathematik und Physik, 38, 173–198.
  • Turing, A. M. (1936). On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, 2(42), 230–265.

References


  1. Gödel, K. (1931). Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I. Monatshefte für Mathematik und Physik, 38, 173–198. ↩

  2. Turing, A. M. (1936). On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, 2(42), 230–265. ↩