haltingproblem

  • un.停机问题

haltingproblemhaltingproblem

haltingproblem

停机问题

他的证明首先展示了图灵机的停机问题(haltingproblem)是没有答案的,这是说不可能用一个算法来决定一台指定的图灵机是否 …