什么是逮捕定理？

Question

有人向我提到它是与图灵机相关的重要内容，但我在任何地方都找不到与该定理相关的任何内容...有人可以帮助我吗，或者说的定理名称有误吗？

Answer 1

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

要确定，您将不得不问对您说这句话的人。他们是唯一知道自己想说什么的人，特别是 only 在 Google 上对 "theorem of arrest" 的结果就是这个页面。