cert-machine · certified audit · re-decided at every build

The AI-discovered algorithms, certified

The two most famous AI-discovered mathematical objects — AlphaTensor's rank-47 4×4 matrix-multiplication algorithm (Nature, 2022) and AlphaEvolve's rank-48 (2025) — audited as exact tensor identities from pinned first-party bytes. AlphaEvolve's 48: CERTIFIED over Z[i], all 4,096 defining equations exact. AlphaTensor's 47: VERIFIED over F2, and the SAME factors REFUTED over Q — the speedup provably requires characteristic 2. Every verdict on this page was re-derived during the build that produced it.

tl;dr
  • The finding. AlphaEvolve's rank-48 ⟨4,4,4⟩ decomposition is exactly correct over Z[i] — certified, not spot-checked — and AlphaTensor's rank-47 is decided BOTH ways: verified over F2, refuted over Q. The first beats Strassen-squared's 49 with complex coefficients; the second beats it only in characteristic 2, and that restriction is now a theorem about the artifact, not a caveat in a paper.
  • The mechanism. A fast-matmul algorithm IS a finite exact object: three factor matrices whose defining tensor identity either holds over the claimed ring or provably does not. The audit checks every equation in exact arithmetic against commit-pinned source bytes (the DeepMind notebook is mutable at main — it has been rewritten; the pin is by commit and sha256).
  • Check it. python3 verify/verify_strassen.py certs/strassen-certificate.json — stdlib Python, seconds, refutes a forged coefficient before it exits green.
AlphaEvolve ⟨4,4,4⟩
rank 48 · CERTIFIED
over Z[i]: all 4,096 tensor equations exact, imaginary parts vanish, scale-8 identity after clearing half-Gaussian denominators
AlphaTensor ⟨4,4,4⟩
47 over F2 · REFUTED over Q
the same factors, both rings, one build — the speedup provably needs characteristic 2
the baseline they beat
rank 49
Strassen ⊗ Strassen, generated here by exact Kronecker composition and re-decided from scratch
algorithms verified
10
46466 tensor-identity equations held exactly across the corpus this build
honest rejects
1
the naive rank-8 certifies as CORRECT and is REJECTED: correct is not fast
sources
commit-pinned
sha256-pinned npz + notebook bytes, re-hashed at every certify — a drifted source refuses everything
§1 · why this is decidable

An AI discovery that happens to be a finite exact object

"4×4 matrices in 48 multiplications" is not an empirical claim about software — it is a rank-48 decomposition of the ⟨4,4,4⟩ matmul tensor: three factor matrices U, V, W whose defining identity, 4,096 equations each an exact sum of 48 products, either holds over the stated ring or provably does not. That makes the most famous AI-discovered mathematics of 2022 and 2025 exactly the shape this machine certifies: transcribe the published artifact from pinned bytes, check every equation in exact arithmetic, and record the verdict with the hash of what was checked.

The C-index layout (row-major or transposed) is a publishing convention that differs between sources; the audit DETECTS it and the certificate states it — nothing about the identity is assumed. And the rank bar is enforced: the naive rank-8 algorithm certifies as correct and is REJECTED, because a hit here asserts rank strictly below naive. Correct is not fast.

§2 · alphaevolve

Rank 48, over the Gaussian integers, from mutable bytes — pinned

The only first-party byte source for AlphaEvolve's decomposition is a Jupyter notebook in a DeepMind repository whose main branch is MUTABLE — it has been rewritten seven times since May 2025. The audit therefore pins by commit: the notebook is held at sha256 2cce2543e48c89aa…, re-hashed at every certify, and the arXiv paper (2506.13131) carries no ancillary files — it is the citation, not the source. A "certified" claim about bytes that can silently change is not a certificate; the pin is what makes the verdict durable.

The ring matters. Every published entry lies in ½·Z[i] — coefficients from {0, ±½, ±½i, ±½±½i} — which is exact in float32, so the byte-level parse loses nothing. Clearing denominators gives factors 2U, 2V, 2W over the Gaussian integers, and the certified claim is the scale-8 identity: Σᵣ (2uᵣ)⊗(2vᵣ)⊗(2wᵣ) = 8·T⟨4,4,4⟩, all 4096 equations exact, every imaginary part vanishing identically. Verdict, re-derived this build: CERTIFIED, rank 48 < 49.

§3 · alphatensor

Rank 47, decided both ways — the characteristic-2 theorem

AlphaTensor's headline rank-47 ⟨4,4,4⟩ algorithm works modulo 2 — the Nature paper says so. This audit converts the caveat into a decided pair: the SAME pinned factors are audited over F2 (VERIFIED, all equations exact) and over Q (REFUTED — the identity fails at a named index). The speedup over Strassen-squared's 49 provably does not survive lifting to characteristic 0. That is a theorem about the published artifact, produced mechanically, and it is the kind of statement a rerun or a benchmark cannot make: running the algorithm on test matrices over Z would just quietly give wrong answers that round-trip mod 2.

Seven further AlphaTensor factorizations from the pinned npz — ⟨2,2,2⟩ through ⟨5,5,5⟩, over Q and over F2 — verify exactly and appear in the registry below with their equation counts.

§4 · the registry

Every algorithm in the corpus, re-decided this build

algorithmdimsrankringequationsverdict
strassen-19692×2×27Q64VERIFIED
strassen-squared-4x4x44×4×449Q4096VERIFIED
naive-2x2x28QREJECT — correct, not fast
alphatensor-q-2x2x22×2×27Q64VERIFIED
alphatensor-q-3x3x33×3×323Q729VERIFIED
alphatensor-q-4x4x44×4×449Q4096VERIFIED
alphatensor-q-3x4x53×4×547Q3600VERIFIED
alphatensor-q-4x5x54×5×576Q10000VERIFIED
alphatensor-f2-4x4x44×4×447F24096VERIFIED · REFUTED over Q
alphatensor-f2-5x5x55×5×596F215625VERIFIED · REFUTED over Q
alphaevolve-48-4x4x44×4×448Zi4096VERIFIED

Strassen 1969 is the calibration — the oldest fast algorithm, transcribed from the textbook and re-decided before anything modern is trusted. The battery behind this page carries red controls (perturbed coefficients that must break the identity, forged pins that must refuse) and the whole corpus detaches to certs/strassen-certificate.json + a stdlib verifier with zero shared code. A REFUTED row here would be a discovery: a published algorithm that does not multiply matrices.

§5 · why it matters

Auditing AI discoveries is mechanical — once the bytes are pinned

Both artifacts were produced by systems whose outputs cannot be trusted by construction and were verified by their authors' own pipelines. This page is the independent layer: different code, exact arithmetic, pinned bytes, red controls, and a verifier a stranger can run in seconds without this machine. The marginal cost of certifying the next published decomposition is minutes — which is the argument of this whole site, applied to the most cited AI-mathematics artifacts there are.

The same corpus is the ladder for the live eval: models are asked to EXHIBIT decompositions and the same instrument grades them — see the matmul eval, where ground truth is a proof because these identities are always decidable.