看到這個忽然想知道:是不是Turing的halting problem在任何情況下都能deduce Godel的

來源: 2021-10-04 02:31:05 [博客] [舊帖] [給我悄悄話] 本文已被閱讀:

first incompleteness定理,或作說有沒有在某個條件下Godel的 first incompleteness 定理不能被halting problem deduce出來。我要學習學習。