网友：我叫小小 打分：2 [2017-08-06 12:18:29]

来个数学大神解释一下

   

[1楼] 网友：井中猫 [2017-08-06 12:22:19]

P对NP问题是Steve Cook于1971年首次提出。“P/NP问题”，这里的P指多项式时间（Polynomial），一个复杂问题如果能在多项式时间内解决，那么它便被称为P问题，这意味着计算机可以在有限时间内完成计算；NP指非确定性多项式时间（nondeterministic polynomial），一个复杂问题不能确定在多项式时间内解决，假如NP问题能找到算法使其在多项式时间内解决，也就是证得了P=NP。——摘自百科

    [投诉]

 
昵称：
打开/关闭本文嗑糖功能
内容：
返回
注: 输入br/即可换行分段,这是对评论的回复，用于读者直接交流，不会对文章的积分造成影响。