问问题描述
p=np是什么意思，求快速回复，真的等不了了！
答精选答案
"P/NP问题",这里的P指在多项式时间(Polynomial)里,一个复杂问题如果能在多项式时间内解决,那么它便被称为P问题,这意味着计算机可以在有限时间内完成计算;NP指非确定性多项式时间(nondeterministic polynomial),一个复杂问题不能确定在多项式时间内解决,假如NP问题能找到算法使其在多项式时间内解决,也就是证得了P=NP。
本文来自作者[南通好工作]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/yuanxiaowenda/202609/1596592.html
评论列表（4条）
我是公众科技网的签约作者“南通好工作”！
希望本篇文章《p=np是什么意思》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览："P/NP问题",这里的P指在多项式时间(Polynomial)里,一个复杂问题如果能在多项式时间内解决,那么它便被称为P问题,这意味着计算机可以在有限时间内完成计算;NP指非确定性多项式时间(nondeterministic polynomial),一个复杂问题不能确定在多项式时间内解决,假如NP问题能找到算法使其在多项式时间内解决,也就是证得了P=NP。