[問題] 問題的分類
看板Prob_Solve (計算數學 Problem Solving)作者dharma (達)時間10年前 (2014/06/03 13:37)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
下面是參考一些資料
做的小整理
應該沒錯吧？
現在先假設P不等於NP
那麼「P-Hard」該怎麼加入下面哪裡
thanks
---可決定-----易解問題 = P問題
| |
| |
| |--NP完全
| |
| |
| |--難解：有效解不存在
|
| 不存在多項式時間解
|
|
|
|--不可決定的問題-----部份不可決定
| (已知無解} |
| |
| |--高度不可決定
|
|
|
|--不可解
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.163.106.192
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1401773863.A.2AA.html
※ 編輯: dharma (118.163.106.192), 06/03/2014 14:12:46
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
