海狸数研究突破 - 第六个海狸数BB(6)的下限被神秘研究者mxdys刷新 数值达到超乎想象的程度 即使用宇宙所有原子刻录也无法完全表示[1][25][35] - 新纪录需用五幂运算2↑↑↑5描述 远超十进制表示范围 此前纪录由克罗皮茨保持12年 数值超30000位[28][35][36] 海狸数定义与历史 - 忙碌海狸数BB(n)代表n规则图灵机在停机前的最大运行步数 用于触碰计算机解决问题的边界[7][8][15] - BB(1)=1 BB(2)=6 BB(3)=21 BB(4)=107 BB(5)=47176870 前五个数的确定耗费数十年时间[18][19][20][21] 技术演进路径 - 2007年利戈茨基父子发现近3000位步数的六规则图灵机 2010年克罗皮茨将纪录提升至超30000位[27][28] - 2022年硬件升级引发竞争 步数从10↑↑5增长至10↑↑15 最终由mxdys在2024年6月达到10↑↑107[29][30][34] - 凯特琳・杜塞特发现移位溢出计数器类机器 为BB(6)研究提供新方法论[33] 数值规模描述 - BB(6)新下限2↑↑↑5需多重指数运算表示 物理宇宙原子总量无法容纳该数值[1][35][37] - 数值规模突破常规数学描述框架 需采用超运算符号才能表征[2][29][36]