看板 [ Prob_Solve ]
討論串[問題] 決定性(判定)問題的三種說法
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 決定性(判定)問題的三種說法
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者dharma (達)時間10年前 (2014/07/29 08:33), 編輯資訊
1
0
1
內容預覽:
如果沒理解錯誤. 決定性問題 = 判定問題. 查英文是一樣的. 下面有三個出處的詮釋. 它們真的是指相同的事情嘛？. thank. 1.維基：. 在可計算性理論與計算複雜性理論中，所謂的決定性問題(Decision problem)是一個在某些形式系統回答是或否的問題。例如：「給兩個數字x與y，x是
(還有110個字)
#2
Re: [問題] 決定性(判定)問題的三種說法
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者suhorng ( )時間10年前 (2014/07/29 12:36), 10年前編輯資訊
0
0
1
內容預覽:
No, 你把一些事情混在一起了. 你前面說的決定性問題,判定問題我猜是 decision problem. 但是你後面的東西是在問 decidable problem ( "可判定性" ). yes, 這是 decision problem 的定義. 這邊我看不懂, 個人猜測他是想說 "一個問題是可
(還有236個字)
首頁
上一頁
1
下一頁
尾頁