作者dharma (达)
看板Prob_Solve
标题[问题] 问题的分类
时间Tue Jun 3 13:37:40 2014
下面是参考一些资料
做的小整理
应该没错吧？
现在先假设P不等於NP
那麽「P-Hard」该怎麽加入下面哪里
thanks
---可决定-----易解问题 = P问题
| |
| |
| |--NP完全
| |
| |
| |--难解：有效解不存在
|
| 不存在多项式时间解
|
|
|
|--不可决定的问题-----部份不可决定
| (已知无解} |
| |
| |--高度不可决定
|
|
|
|--不可解
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.163.106.192
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1401773863.A.2AA.html
※ 编辑: dharma (118.163.106.192), 06/03/2014 14:12:46