@MoritzFirsching@mathstodon.xyz

Basel, CH (Euler's birthplace)
Joined May 2022
Moritz Firsching @[email protected] retweeted
Over the past year, the Discovery team at @GoogleDeepMind, in a project led by student researcher @dsantosmarco, has made new discoveries in one of the most beautiful open problems at the edge of computation: Finding the 6th Busy Beaver (BB) number. While most AI math systems solve human-generated problems, like theorems, this work tackles a different aspect of mathematical creativity: Discovering hidden problems. For years, the BB Community has pursued one of theoretical computer science’s most captivating collaborative quests: finding the simplest programs that run the longest before halting. Because determining whether these programs ever stop is uncomputable, no universal algorithm can solve it, meaning new mathematical techniques need to be found and invented to make progress. In this way, the BB challenge serves as an open ended domain for mathematical creativity and, in particular, a generator of hard math problems called Cryptids. These are tiny programs whose halting behavior is governed by and equivalent to deep, unsolved math problems in number theory, similar to the Collatz or Goldbach conjectures. Historically, the BB community had recognized ~20 Cryptids in BB(6), and the best problems were selected for the Busy Math Olympiad (BMO). Building on their work, Marco built a pipeline powered by Gemini 4 Argon that: 1️⃣ Simulates raw Turing machine traces to compress recurring patterns. 2️⃣ Conjectures mathematical transition rules & runs synthetic experiments to test edge cases. 3️⃣ Proves the equivalence formally in Lean 4.

Using this pipeline, Marco and the team discovered 20 new potential Cryptids and verified 33 more machines previously studied in the BB community. All the proofs were open sourced and shared in the community discord channel and we hope that they will help the community to make progress towards resolving BB(6). We also contributed related halting/non-halting proofs directly to the community GitHub repository. Finding these Cryptids shows hidden links between simple programs and number theory, and helps mathematicians map the limits of computation. I'm also excited about Gemini 4 Argon's ability to help researchers both solve hard problems and accelerate scientific discoveries, of which Busy Beaver is just one example. Work led by our student researcher @dsantosmarco with paper contributions from @vivek_veeriah, @Dahoas1 , Andrew Bolt, @zuza777 , Satinder Singh, and myself with additional contributions from Hussain Masoom, @maxencefaldor , @MoritzFirsching and Petar Sirkovic. Read more about it in our paper: arxiv.org/abs/2610.22603
27
69
14
482
42,231
Back in May, we released the AlphaProof Nexus paper as a preprint. Following peer review, it has now appeared in @ScienceMagazine. science.org/doi/10.1126/scie… I loved working on this project for many reasons. We clearly demonstrated the value of AI-aided formal methods and open datasets like Formal Conjectures in research math. I learned a lot from my excellent teammates. The greatest joy, though, was to see AlphaProof Nexus help mathematicians such as @GergelyBerczi and @MarioKrenn6240 in their work. AI-for-math has come a long way since May. These developments only strengthen my conviction that formal proof assistants are an essential trust substrate for AI-for-math, and that meaningful progress in this field requires genuine collaboration with mathematical communities. Onward!
6
11
1
64
8,535
The stellated tetrahedron with vertices [(1,1,1), (1,-1,-1), (-1,1,-1), (-1,-1,1), (-11/20, 11/20, 11/20), (11/20, -11/20, 11/20), (11/20, 11/20, -11/20), (-11/20, -11/20, -11/20)] does not fit through itself! Formal proof: github.com/dwrensha/Stellate…
3
3
5
49
4,232
If any algebraic geometers out there are interested in helping out, Jack McCarthy, Yaël Dillies and I are currently working on formalising a statement of the Hodge conjecture! (it's one of Millennium problems missing from the formal-conjecture repo)
11
15
4
167
19,561
This is such a cool project: Collecting a formal statement of open math conjectures. The ultimate benchmark - no rediscovery. TRUE DISCOVERY! I contributed a few Lean statements Werner's/IQOQI's Open Quantum Problem list + one from our own research, & DeepMind's AlphaProof Nexus already found the first special case solutions. 😃
2
17
1,687
📢 Formal Conjectures workshop, central London, 7–11 Sept 2026: 1 week of formalising statements of unsolved conjectures in Lean for @GoogleDeepMind's repo, and hopefully writing new missing definitions for Mathlib. Limited places - apply by 12 July: docs.google.com/forms/d/e/1F…
1
2
13
1,270
Delighted to finally unveil these results! 🎉 Many congratulations to the team, who worked tirelessly for almost a year to build and evaluate AlphaProof Nexus. We revised many priors during this project — most notably, we discovered that with current frontier models, simple agent loops with compiler feedback can rival more sophisticated systems. We were struck both by the capabilities of our systems and the magnitude of the challenges ahead. I have never been as excited about the potential of formal math to enhance human creativity and bring rigor to AI. Onward! 🚀
AI agents are advancing research-level math. 🚀 I’m thrilled to share @GoogleDeepMind’s AlphaProof Nexus - an agentic framework for formal proof search powered by Gemini. When applied to a set of open formal math problems, our agent autonomously solved: ✅ 9 open Erdős problems (including two open for 56 years!) ✅ 44 Online Encyclopedia of Integer Sequences (OEIS) problems ✅ A 15-year-old open problem in algebraic geometry ✅ A 7-year-old open question in min-max optimization We are collaborating with mathematicians across disciplines - from combinatorics and graph theory to quantum optics. Ultimately, these results show the massive potential of even simple agentic loops powered by Gemini. Read the paper here: arxiv.org/abs/2605.22763v1
4
24
2
86
29,265
Let A be the set of positive integers with just 0s and 1s in their ternary expansion. Let B be the set with just 0s and 1s in their base-4 expansion. Let N be a large integer. Must at least 1% of the numbers from 1 to N be expressible as a+b with a in A and b in B?
9
15
178
33,051
Super cool paper by @GoogleDeepMind on AI4math, via formal Lean proofs. The team also proved the first unconditioned special case of a quantum optics question in our research, which we asked in 2017. We're writing a paper about the physics behind it right now. Really wild! Congrats to @MoritzFirsching, @gtsoukal, @swarat and team! From my side this started back in March, after a busy week I decided to relax on the weekend leaning some @leanprover. DeepMind (especially Moritz and @Paul_lezeau) have prepared a collection of formal statements of many open math questions. I decided to contribute our own question from 2017 (about the constructability of high-dimensional GHZ states with minimal resources in quantum optics), and numerous other questions in quantum physics collected by @iqoqivienna under the name "Open Quantum Problems". My PRs were accepted, and i was pretty happy. Then some day, Moritz wrote a DM, they found some special cases. First, an analytical proof for which we knew a Gröbner basis numerical solution already, then several other solutions for which we didnt knew any solutions. The proofs rephrased the original problem (from combinatorics) into a very harmlessly looking linear algebra problem, and used several general tensor algebra ideas to make the non-existence explicit. In the end, it proposed a general, uncondictional (no constraints on the graphs) proof that said one cannot generate monochromatic quanutm graphs with dimensions d equal or larger than the number of vertices of the graph. Thats the first unconditional proof for any dimension, and probably the biggest contribution to the problem. More in our forthcoming paper. As a side note: I have also formalized the quantum question about existence of AME states. AlphaProof Nexus indeed did find a new AME state AME(11,5), according to the go-to list of Felix Huber. However, it turned out that the underlying Quantum Code was already discovered 2 years ago and the maintainer of the list didnt know about it. Shows that these tools are also great in connecting literature results.
1
9
1
41
5,002
Left: current stable Chrome (M143) Right: Chrome Canary (M145) Huge thanks to the people working tirelessly on the new Rust-based jxl-rs decoder! #jxl #jpegxl #jpeg #jxlart
1
9
1
26
1,039
Excited to share our new human memory paper in @Nature! 🧠 Bausch et al. (2026): nature.com/articles/s41586-0… Rodent neurons often mix content & context. But humans? We found neurons encode content & context largely separately, then dynamically combine them. 🧵👇
2
3
3
198
Replying to @ElliotGlazer
I would be happy to see a benchmark of open MathOverflow questions (either standalone or as part of the Formal Conjectures project).
1
1
4
184
I'm thrilled to share that our @GoogleDeepMind paper on AlphaProof is now published in @Nature! It details the full scientific story behind our landmark result on the problems from the 2024 International Mathematical Olympiad. You can read it here: nature.com/articles/s41586-0…
3
14
2
54
15,016
Excited that our AlphaProof paper finally appeared in Nature! 📄🎉 It covers our work on building AI systems capable of formal verification, culminating in the first AI to achieve medal-level 🥈 performance at the International Mathematical Olympiad. Proud of the team and the results! nature.com/articles/s41586-0…
1
5
15
1,644
Last year, AlphaProof & AlphaGeometry reached a key landmark in AI by achieving silver medal level performance at the International Math Olympiad. Today, @Nature is publishing the methodology behind our amazing agent AlphaProof! @GoogleDeepMind Paper: nature.com/articles/s41586-0…
7
75
6
424
69,987
this is embarrassing
67
157
95
3,353
1,352,287