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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/25 14:35:18
p不等于np的原题是什么 有人解出来么
xQN@H@H ^SfkEA@{Wp* @;MfF7&O\y6h2൜_SJPLezMQonfCŘɢ$ -0D>2Ja?d[ j%#,dyցr;2~\ԄPc mlT7دyI WQ9}ТX$X&C}WPK=ܪ,ȱ*|ApVjpUp*RT4ǜst;ը Xjj

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

p不等于np的原题是什么 有人解出来么
如果一个问题可以在多项式时间内被确定机解决,则它属于P类问题;如果它可以在多项式时间内被非确定机解决,则它属于NP类问题.显然P是NP的子集.但是是否存在在NP中却不在P中的问题的问题是计算理论目前最著名的难题之一,还未得到证明,不过有无数迹象表明P很可能不等于NP.