BB(6)难题:反水螅与Collatz猜想
2025-07-17
研究人员在探索Busy Beaver问题(BB)的过程中,发现了一个名为“反水螅”的BB(6)候选者。该问题与一个类似Collatz猜想的函数有关,该函数的迭代过程决定了程序的运行轨迹。反水螅的运行轨迹类似于随机游走,其是否会终止取决于奇数和偶数操作的比例。这项发现为Busy Beaver问题的研究带来了新的挑战和方向,研究重点可能从寻找最大的Busy Beaver数转移到解释和理解这些“密码生物”(Cryptids)的运行机制。
开发