什么是逮捕定理?

时间:2017-04-03 10:38:34

标签: turing

有人提到我作为与图灵机相关的重要事项,但我无法在任何地方找到与此类定理相关的任何内容......有人可以帮助我,或者说的名称是错误的名称吗?

1 个答案:

答案 0 :(得分:1)

在上下文中,这听起来像是the halting problem的误译。

可以肯定的是,你必须问那个对你这么说的人。他们是唯一知道自己打算发表意见的人,特别是因为"theorem of arrest"上的结果是此页面。