討論串[閒聊] Abby530424 你有沒有看過哥德爾不完備定理
共 5 篇文章
內容預覽:
看到AI自動證明才想起來. 不知道大家怎麼看這種在理論上就不可能完美解決、. 或是感覺就不可能會有有效率解法的問題的研究. 拿 SAT 問題來舉例好了,畢竟在自動定理證明裡也很常用到. SAT 是 NP-complete 問題,也就是說是現在沒人能有有效率的解法. 而且很可能這種解法就不存在. 但是
(還有302個字)
內容預覽:
恩..不知道這裡的非整數系統無法證明是什麼意思. 是指 statement 數量不可數的系統沒有哥德爾不完備定理嗎. 不過老實說,不可數的 statement 應該不怎麼實際吧. 畢竟你連把它作為文字寫下來都做不到(字串是可數的). 還有其實就算是關於整數的系統也不一定有哥德爾定理. 有一個條件是公
(還有262個字)