8 hours ago
- 持留者(或未决机)是指一种图灵机,其从全零输入磁带开始的停机状态未知,且判定器尚无法判定。
- 表格展示了不同忙碌海狸空间(例如2状态3符号)以及各种状态/符号组合下的持留者数量,条目如BB(6) 2符号的1064和BB(3,4)的11,362,197。
- 一个大型表格列出了贡献者分享的可下载持留者文件,包含日期、持留者数量以及关于约简、等价和已完成工作的注释(例如@mxdys、@Justin Blanchard等)。
- 针对相关问题也存在持留者列表,例如蜂鸣忙碌海狸、可逆图灵机以及λ演算的忙碌海狸。