※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.163.106.192
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1401773746.A.B42.html
※ 編輯: dharma (118.163.106.192), 06/03/2014 14:12:06
下面是參考一些資料
做的小整理
應該沒錯吧?
現在先假設P不等於NP
那麼「P-Hard」該怎麼加入下面哪裡
thanks
---可決定-----易解問題 = P問題
| |
| |
| |--NP完全
| |
| |
| |--難解:有效解不存在
|
| 不存在多項式時間解
|
|
|
|--不可決定的問題-----部份不可決定
| (已知無解} |
| |
| |--高度不可決定
|
|
|
|--不可解
--