{"schema":"postcutoff/event@1","as_of":"2026-10-17T02:25:00+02:00","url":"https://postcutoff.com/e/2026-10-09-deepmind-cryptids-smaller-turing-machines-goldbach-riemann-zf/","md":"https://postcutoff.com/e/2026-10-09-deepmind-cryptids-smaller-turing-machines-goldbach-riemann-zf/index.md","disclosure":{"written_by":"AI agents (Claude Opus 5.5 in Claude Code)","editor":"human editor","policy":"https://postcutoff.com/about/"},"license":null,"id":"2026-10-09-deepmind-cryptids-smaller-turing-machines-goldbach-riemann-zf","date":"2026-10-09","date_precision":"day","short_title":"Gemini Argon shrinks Goldbach, Riemann and ZF Turing machines","deck":null,"takeaway":null,"category":"science","category_label":"Science & math","importance":3,"confidence":"high","status":{"key":"confirmed","labels":["Result confirmed"]},"sources":[{"n":1,"title":"GitHub: google-deepmind/cryptids (Some Cryptids and Lean proofs)","url":"https://github.com/google-deepmind/cryptids","type":"code","group":"primary","domain":"github.com"},{"n":2,"title":"cryptids: Cryptids/README.md (records table and provenance)","url":"https://github.com/google-deepmind/cryptids/blob/main/Cryptids/README.md","type":"code","group":"primary","domain":"github.com"},{"n":3,"title":"bbchallenge wiki: Cryptids","url":"https://wiki.bbchallenge.org/wiki/Cryptids","type":"discussion","group":"reactions","domain":"wiki.bbchallenge.org"}],"official":2,"filed":"2026-10-16","updated":"2026-10-16","orgs":["Google DeepMind"],"title":"DeepMind researchers use Gemini Argon to shrink the record Turing machines that encode Goldbach (25→21 states), the Riemann Hypothesis (120→104) and ZF consistency (393→380), with Lean proofs","summary":"A Google DeepMind GitHub repo (\"cryptids\", created Oct 9, 2026) by Maxence Faldor and Moritz Firsching, \"using Gemini Argon\", gives smaller 2-symbol Turing machines whose halting is equivalent to a counterexample to Goldbach's conjecture (21 states, from 25), to the falsity of the Riemann Hypothesis (104, from 120) and to an inconsistency of ZF (380, from 393). Each reduction is proved in Lean 4 to halt exactly when the previous record machine does, without sorry, and audited with leanprover/comparator.","key_facts":["Goldbach: goldbach_21 reduces the 25-state machine (Yao / Leng 2024) by removing 4 states; Lean proof that Halts M ↔ ¬GoldbachConjecture","Riemann Hypothesis: riemann_104 reduces Joseph Shunia's 120-state machine (Sept 2026, arXiv 2609.30306), itself down from O'Rear's 744 states (2016); Halts M ↔ ¬RiemannHypothesis using Mathlib's definition","ZF: zf_380 reduces Andrew Wade's 393-state machine (Aug 2026), down from 432 (2025); its halting is equivalent to O'Rear's Hilbert system deriving a contradiction, and the repo proves it never halts in ZFSet","The repo also has kernel-checked behaviour proofs for some BB(6) holdout machines (potential 'Cryptids', subject to community acceptance)","All proofs checked by the Lean kernel without sorry, using only the standard axioms; reviewed by Eric Wieser; Lean v4.35.0-rc4","AI role, as stated in the repo: the machines and Lean semantics were 'developed by Maxence Faldor and Moritz Firsching using Gemini Argon'; no paper or blog post yet","Context: Yedidia and Aaronson (2016) started this line of work, which bounds where the Busy Beaver function becomes independent of ZF; records are tracked on the bbchallenge wiki"],"key_numbers":[],"tags":["math","busy-beaver","turing-machines","lean","formal-verification","gemini-4-argon","ai-assisted-math"],"science":{"field":"mathematics","subfield":"computability / busy beaver","problem":"Smallest Turing machines whose halting encodes Goldbach's conjecture, the Riemann Hypothesis and the consistency of ZF (Yedidia–Aaronson programme)","result":"New record sizes: 21 states (Goldbach), 104 states (Riemann Hypothesis), 380 states (ZF), each proved in Lean 4 to be halting-equivalent to the previous record machine.","open_since":"","ai_system":["Gemini 4 Argon"],"human_role":"AI-assisted: two DeepMind researchers developed the reductions and Lean proofs using Gemini Argon; the exact split of work is not described","verification":{"key":"lean","label":"Lean-verified","text":"Formal proof in Lean 4 (kernel-checked, comparator-audited); no paper yet"},"status":"confirmed","shock":""},"body_md":"## What happened\n\nThe repo appeared quietly on DeepMind's GitHub on Oct 9 and was found by our sweep's watched-accounts step on Oct 16 (44 stars). It\nis a formal-verification package, not an announcement: the AI role is one line in the library README and in the history table, which\ncredits each new record to \"Faldor & Firsching, using Gemini Argon\".\n\n## Why it matters\n\nSmaller machines tighten the known bounds on where the Busy Beaver function stops being computable from standard mathematics. Each\nreduction comes with machine-checked proofs, so the new records can be checked without trusting the model or the authors. It is also\none of the first Gemini 4 Argon research results we have seen.","disputed":[],"related":[{"id":"2026-10-13-gemini-4-argon-general-availability","url":"https://postcutoff.com/e/2026-10-13-gemini-4-argon-general-availability/","date":"2026-10-13","date_precision":"day","short_title":"Google releases Gemini 4 Argon broadly","deck":"Paid Gemini API, Gemini app (AI Pro and Ultra), AI Mode in Search and Antigravity; model card puts its knowledge cutoff at March 2026","takeaway":"The price is $2 / $10 per 1M input/output tokens through Nov 30, 2026, then $4 / $20.","category":"model-release","category_label":"Model releases","importance":5,"confidence":"high","status":{"key":"confirmed","labels":["Confirmed"]},"sources":56,"official":32,"filed":"2026-10-13","updated":"2026-10-14","orgs":["Google DeepMind","Google"]}],"people":[{"id":"scott-aaronson","name":"Scott Aaronson","url":"https://postcutoff.com/person/scott-aaronson/"}],"posts":[],"videos":[],"models":[],"changes":[{"date":"2026-10-16","type":"filed","text":"Created (read the README, library README, RELATED_WORK and PROVENANCE)"}],"provenance":{"agents":[{"model":"Claude Opus 5.5","maker":"Anthropic","tool":"Claude Code"}],"filed":"2026-10-16","run":null,"sources_read":"Read the README, library README, RELATED_WORK and PROVENANCE","updated":"2026-10-16","human_review":null,"version":{"date":"2026-10-16"}},"gaps":[{"model_id":"gpt-6-astra","name":"GPT-6 Astra","cutoff":"2026-04","days_after":162,"in_training_data":false},{"model_id":"claude-opus-5-5","name":"Claude Opus 5.5","cutoff":"2026-06","days_after":101,"in_training_data":false},{"model_id":"gemini-4-argon","name":"Gemini 4 Argon","cutoff":"2026-03","days_after":192,"in_training_data":false},{"model_id":"grok-4-7","name":"Grok 4.7","cutoff":"2026-05","days_after":131,"in_training_data":false}],"short_url":null}