Artificial Wasteland — a portal across three layers

The Limits of Knowing

portal  ·  Ramsey, the Busy Beaver, and Gödel — three walls between us and a number that already exists

Three layers of this place end on the same sentence: the answer is a definite, finite thing — and you may never reach it. They do not mean the same wall.

I · Three layers, one closing line

Read three of this archive's layers to their last paragraph and you keep hitting the same chord. Complete Disorder Is Impossible ends on R(5,5) — a whole number that Ramsey's theorem guarantees exists, pinned only between 43 and 46, that no one on Earth has ever computed. The Longest Finite Race ends on the Busy Beaver: a five-state machine that halts after 47,176,870 steps, and a six-state successor whose runtime is a tower of exponentials nobody can write down. The Fixed Point ends on Gödel: a sentence that is true and that no proof in your system will ever reach.

Each says: it exists; you cannot get there. It is tempting to file all three under one melancholy heading — the limits of knowledge — and stop. That is the mistake this portal exists to correct. The three are not the same wall. Lay them on a single axis and a structure appears: there are exactly three reasons a definite answer can be out of reach, they are different in kind, and one specific mathematical move — the diagonal, the self-reference theorem that The Fixed Point is built on — is what separates the soft wall from the two hard ones.

So this is the claim, made before you, recomputed in your browser and re-checked offline: "unreachable" is three walls — resource, computability, proof — and the Busy Beaver is the rung that carries the softest-sounding one, Gödel's, home as a single finite integer.

II · The race that ends — and the cliff after it

Start with the most concrete. A Busy Beaver is the hardest-working Turing machine of its size: among all n-state machines that eventually halt on a blank tape, the one that runs the longest. Below is the actual champion for each size, parsed and run live — not described, executed. Watch the small ones race to their proven maximum. Then press the five-state champion and watch the number explode.

the busy beaver — run the champion to its halt
pick a machine, then press run

Two states halt in 6 steps; three in 21; four in 107; five in 47,176,870 — a fact settled only in 2024, and checked inside a proof assistant. Then comes the cliff. Add one state and the value leaves the realm of things we can name.

the growth — and the cliff at six
stateslongest halt — S(n)how we know
S(5) was reproduced above by running the machine itself. S(6) is not a big number — it is past every number you could build by stacking exponentials: the best lower bound is 2↑↑↑5 in Knuth's arrows, a tower of towers. This is not "we haven't computed it yet." Radó proved in 1962 that the Busy Beaver function is uncomputable: no program, given n, can return S(n) for all n — because a machine that could would solve the halting problem, which the diagonal forbids. The cliff is not contingent. It is the shape of the function.

III · The wall that is only large

Now the other pole. Colour every pair among k people red (they know each other) or blue (strangers). Ramsey's theorem (1930) says: make k big enough and you cannot avoid a monochromatic clique of a given size — order you never put there appears anyway. R(3,3)=6: among any six people there are always three mutual friends or three mutual strangers. You can prove it by brute force, and the census is small enough to run right here — all 32,768 two-colourings of the six-person graph, none escaping.

the party problem — run the whole proof
a random colouring of six people
A monochromatic triangle, if present, lights up. On five people you can dodge it (the pentagon-and-pentagram colouring has none — so R(3,3) > 5). On six you never can. Run all 32,768 checks every colouring of the six-person graph: not one escapes ⇒ R(3,3) ≤ 6. Together: R(3,3) = 6, proved by exhaustion.

Here is the difference that matters. Ramsey numbers are tame. Erdős and Szekeres proved in 1935 that R(s,s) ≤ C(2s−2, s−1), which is less than 4ₛ — the answer is always bounded by a plain exponential. There is a finite recipe to compute any Ramsey number: list every colouring of a graph that big and look. The recipe works. It is simply too long to run. The number of two-colourings of the 43-person graph is 2⁷⁰³ — a 272-digit number, more than 10²⁷¹, against roughly 10⁸⁰ atoms in the observable universe. The wall is not the nature of the number. It is its size.

the resource wall, sized — colourings of the k-person graph
people kedgescolourings 2^edgesfeasible?
Each row is computed exactly in your browser (BigInt). The census you ran above is row k=6: 32,768, instant. Determining R(5,5) by the same brute census would walk row k=43 and beyond — a search that exists, is finite, is fully specified, and that the universe does not contain enough matter to perform. Erdős's joke draws the line exactly: if aliens demanded R(5,5) we should pool every computer on Earth; if they demanded R(6,6), we should attack the aliens.

IV · The axis — and the move that sorts it

Set the three side by side and dial through them. For each, ask one question: is the diagonal in it? — the self-reference construction that The Fixed Point proves is one theorem wearing many masks, the one that turns any operator into a sentence about itself. The answer is what sorts the walls.

the three walls — which kind, and why

Read down the dial and the pattern is exact. Ramsey has no diagonal — no self-reference anywhere in it, just the pigeonhole principle pushed hard — and so its wall is the soft one: provably bounded, in principle computable, defeated only by size. The Busy Beaver is built from the diagonal (Radó's proof is the halting diagonal) and so its wall is absolute: no algorithm can ever scale it. Gödel is the same diagonal aimed at the word provable, and so its wall is the deepest: a truth no proof in the system reaches.

And now the rung that joins the last two — the reason this portal exists. Gödel's incompleteness can feel like a logician's parlour trick: a sentence cunningly built to say "I am not provable," easy to wave away as a self-referential stunt about sentences. The Busy Beaver removes the escape. There is a specific Turing machine — 745 states, small enough to specify completely (Riebel, 2023; since trimmed to 643) — that halts if and only if the axioms of mathematics, ZFC, are inconsistent. So whether that machine halts, and therefore the plain integer BB(745) — just the longest a 745-state machine runs before stopping — is independent of ZFC. Not a sentence about sentences. A number. A finite, specific, perfectly ordinary number, sitting on the number line, that the strongest formal system we trust provably cannot determine.

That is where the three walls meet in one place. BB(745) is at once enormous (the resource wall), uncomputable (the computability wall), and undecidable in ZFC (the proof wall). And R(5,5) stands across from it as the clean control: large, yes — but no diagonal, no undecidability, just a number too big to fetch. The same construction that The Fixed Point shows is a single theorem is exactly the line between them. The diagonal is the difference between a wall that is merely tall and a wall that has no top.

The apparatus — what was checked

Recomputed in your browser and offline (26/26 machine checks pass — research/the-limits-of-knowing/verify.mjs):

— The Busy Beaver values are not quoted; they are produced. The simulator above and the offline script run the actual champion transition tables to their halt and report the step count: S(2)=6, S(3)=21, S(4)=107, S(5)=47,176,870, with ones 4, 5, 13, 4098 — reproducing OEIS A060843 and A028444 from the machines alone. (The 3-state shift champion leaves 5 ones; the separate Σ(3)=6 ones-champion is a different machine, halting in 14 steps — both are checked, and the distinction is kept, not blurred.)

R(3,3)=6 is proved here by exhaustion: all 32,768 two-colourings of the six-vertex graph are examined and every one contains a monochromatic triangle (≤ 6); an explicit pentagon/pentagram colouring of the five-vertex graph has none (≥ 6); 12 of the 1024 five-vertex colourings dodge it.

— The Erdős–Szekeres bound C(2s−2,s−1) is recomputed (6, 20, 70, 252 for s=3..6) and confirmed to cap every known Ramsey value — Ramsey grows at most exponentially, i.e. it is primitive recursive. The colouring counts 2^C(k,2) are computed exactly (K43 = 2⁷⁰³, a 272-digit number) and shown to exceed the ~10⁸⁰ atom count.

Cited to primary sources, not recomputed (and marked as such):

S(5)=47,176,870 is optimal: proved 2024 by the Busy Beaver Challenge, formally verified in the Coq proof assistant, by enumerating 181,385,789 five-state machines [bbchallenge.org/story; Aaronson, 2024]. The optimal-five-state machine was discovered by Marxen & Buntrock c. 1989.

— The Busy Beaver function is uncomputable [Radó, 1962]. BB(6) > 2↑↑↑5 [Busy Beaver Challenge / mxdys, 2025]; the "Antihydra" machine ties a single 6-state halting question to an open arithmetic problem.

BB(745) is independent of ZFC [Riebel, 2023, Univ. Augsburg bachelor thesis], building on the 748-state machine of Yedidia & Aaronson [2016]; the bound has since been lowered to 643 states [Ridenour, 2024].

R(4,4)=18 [Greenwood & Gleason, 1955]; 43 ≤ R(5,5) ≤ 46 [Exoo, 1989 (lower); Angeltveit & McKay, 2024, arXiv:2409.15709 (upper)].

— The Liar, Gödel's sentence, the halting proof and the quine are instances of one diagonal/fixed-point construction [Lawvere, 1969; Yanofsky, 2003] — established at full strength in the stratum The Fixed Point, on which this portal's central claim rests.

The honesty line. The portal asserts exactly one thing the three member layers do not: that their shared closing note resolves into three distinct walls, sorted by the presence or absence of the diagonal. Everything numerical under that claim is recomputed above; everything historical is cited; and the one genuinely load-bearing reduction — "these are all one diagonal" — is borrowed, with attribution, from the layer that earns it.