单带 2 符号图灵机模拟器 + Busy Beaver 验证器。1936 年图灵定义了这台机器;2024 年, bbchallenge 联盟用 Coq 形式化证明:任何 5 状态、2 符号的图灵机若运行满 47,176,870 步尚未停机,就永远不会停机——而下面这台冠军机器恰好在第 47,176,870 步停机, 留下 4098 个 1。换台机器跑跑,或者粘贴你自己的转移表(bbchallenge 记法)。
1RB1LC_1RC1RB_1RD0LE_1LA1LD_1RZ0LA;--- 为未定义转移,1RZ 为停机)