Hacker News· nickdrozd·· 2 小时前AI 评分15
Blanking Beaver 问题:结果与开放问题
Blanking Beavers: Results and Open Problems
AI 导读
Blanking Beaver(BLB)问题研究给定长度的图灵机程序从空白纸带出发、再次回到空白纸带前最多能运行多久,已知 BLB(4,2) 达 32779477 步,BLB(2,4) 达 1367361263049 步。
来源:Hacker News · nickdrozd.github.io