BB(6)-Kryptide: Die Antihydra und ein Collatz-ähnliches Problem
2025-07-17
Forscher, die am Busy-Beaver-Problem (BB) arbeiten, haben einen BB(6)-Kandidaten namens "Antihydra" entdeckt. Dieses Problem beinhaltet eine Collatz-ähnliche Funktion, wobei der Iterationsprozess die Programmbahn bestimmt. Die Bahn der Antihydra ähnelt einem Random Walk, und ihre Haltebedingung hängt vom Verhältnis von ungeraden zu geraden Operationen ab. Diese Entdeckung stellt neue Herausforderungen und Richtungen für die Busy-Beaver-Forschung dar und verschiebt den Fokus möglicherweise von der Suche nach den größten Busy-Beaver-Zahlen auf das Verständnis und die Erklärung dieser "Kryptiden" und ihres Verhaltens.
Entwicklung