跳到正文
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