Google DeepMind agent finds Collatz-like rules for Busy Beaver machines
Researchers at Google DeepMind detail using a Gemini-based agentic pipeline to autonomously discover mathematical accelerations for Turing machines. The team found novel Collatz-like accelerations for eleven machines in BB(6), providing a new direction for open-ended AI discovery. This research pushes the boundaries of what AI can achieve in fundamental computer science.