Register and share your invite link to earn from video plays and referrals.

Tom Zahavy
@TZahavy
Discovery team co-lead @GoogleDeepMind, building creative agents. AlphaProof, AlphaZero_db, PuzzleGen, Convex RL, meta gradients.
197 Following    4.4K Followers
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:
Show more
I am excited to share our latest work from the Discovery team at @GoogleDeepMind: COrigami, an end-to-end pipeline for co-designing origami with Gemini!  Origami is a unique mix of math, art and design. Creating origami involves turning abstract concepts into real-world objects, using the math of flat foldability. To tackle this, COrigami calls Gemini to generate a semantic stick figure—an abstract JSON code—refined through a visual feedback loop. It then calls custom packing, solving, shaping, and simulation tools. Driven by another self-improving reinforcement learning (RL) loop, the system produces visually recognisable models represented as SVG crease patterns. Despite scarce data availability, this approach demonstrates how combining RL with frontier models like Gemini can assist human creativity and produce physical art. The generated patterns serve as mathematically grounded starting points for origami artists to fold and shape into a final, physical design. The models below were produced by our system and then folded and shaped by @brandon_w0ng.   Read the full paper here:
Show more