BB(6) Cryptid: The Antihydra and a Collatz-like Problem
2025-07-17
Researchers working on the Busy Beaver problem (BB) have discovered a BB(6) candidate called the "Antihydra." This problem involves a Collatz-like function where the iteration process determines the program's trajectory. The Antihydra's trajectory resembles a random walk, and its halting condition depends on the ratio of odd to even operations. This discovery presents new challenges and directions for Busy Beaver research, potentially shifting the focus from finding the largest Busy Beaver numbers to understanding and explaining these 'cryptids' and their behavior.
Read more
Development