看板 [ Programming ]
討論串[問題] 決定性(判定)問題的三種說法
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 決定性(判定)問題的三種說法
推噓2(2推 0噓 4→)留言6則，0人參與, 最新作者Arton0306 (Ar藤)時間11年前 (2014/08/03 14:09), 11年前編輯資訊
0
0
1
內容預覽:
你問的應該是計算理論方面的 turing-decidible 的問題吧. 首先要wiki一下turing machine的定義. 然後會知道turing machine執行最後會發生3個狀態. 1.accept 2.reject 3.loop. 因此可以把問題的難度分類. turing-decidi
(還有1128個字)
#1
[問題] 決定性(判定)問題的三種說法
推噓2(2推 0噓 20→)留言22則，0人參與, 最新作者dharma (達)時間11年前 (2014/07/29 08:39), 編輯資訊
0
0
1
內容預覽:
如果沒理解錯誤. 決定性問題 = 判定問題. 查英文是一樣的. 下面有三個出處的詮釋. 它們真的是指相同的事情嘛？. thank. 1.維基：. 在可計算性理論與計算複雜性理論中，所謂的決定性問題(Decision problem)是一個在某些形式系統回答是或否的問題。例如：「給兩個數字x與y，x是
(還有111個字)
首頁
上一頁
1
下一頁
尾頁