更改

跳到导航跳到搜索

图灵停机问题 (查看源代码)

2022年4月1日 (五) 16:15的版本

添加12字节、 2022年4月1日 (五) 16:15

第1,460行：第1,460行：

【最终版】有损耗的图灵机是一种图灵机，其中部分磁带可能会不确定地消失。停机问题对于有损图灵机但非原语递归是可判定的。

【最终版】有损耗的图灵机是一种图灵机，其中部分磁带可能会不确定地消失。停机问题对于有损图灵机但非原语递归是可判定的。

−

== See ~~also~~ ==

+

== See also另请参阅 ==

* [[Busy beaver]]

* [[Busy beaver]]

49

个编辑

取自“https://wiki.swarma.org/index.php/特殊:移动版差异/29940”