Google DeepMind open-sources cryptids: Lean proofs for Busy Beaver Turing machines
soumitrashukla9 · x · 2026-10-20
Google DeepMind released cryptids (Apache-2.0), two Lean 4 (v4.35.0-rc4) formalization libraries about small Turing machines whose halting behavior encodes deep mathematical problems or complex dynamics. Built around the Busy Beaver challenge, it provides a formally verified conjecture-checking framework with baselines, artifacts and a verify script.
More from Research
- Embedding arithmetic demo: cartoon − animation − comic = diagram — mayfer · 2026-10-23
- Domingos Cites New Result Claiming RL Is 'Basically Useless' vs Supervised Learning — pmddomingos · 2026-10-23
- Wolfram Opens Rule 30 Prizes to AIs: $30,000 for Three Open Problems — cephaloform · 2026-10-23
- Stanford and Databricks use AI agents to reproduce medical findings and test analytical robustness — ChengleiSi · 2026-10-23
- EMNLP paper: diffusion LMs internally encode latent denoising timestep representations — gsarti_ · 2026-10-23
- KU Leuven and VIB open two Group Leader professorships in AI for Biology, start 2027 — jpillowtime · 2026-10-23