作业帮 > 综合 > 作业

p不等于np的原题是什么 有人解出来么

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/06/17 06:02:08
p不等于np的原题是什么 有人解出来么
p不等于np的原题是什么 有人解出来么
如果一个问题可以在多项式时间内被确定机解决,则它属于P类问题;如果它可以在多项式时间内被非确定机解决,则它属于NP类问题.显然P是NP的子集.但是是否存在在NP中却不在P中的问题的问题是计算理论目前最著名的难题之一,还未得到证明,不过有无数迹象表明P很可能不等于NP.