热门推荐
中专，大专在读上哪查学籍
文言文《明史杨璟传》
布雷斯特商学院硕士学位可信吗
正常情况下在法国会承认我的布雷斯特商学院学位吗
南召县八年级秋期抽考成绩
45岁改行考律师有前途么
WORD邮件合并一页8个准考证怎么做
公务员连续两年不称职怎么处理
p=np是什么意思
问题更新日期：2024-08-28 00:45:03
问题描述
p=np是什么意思，麻烦给回复
- 精选答案
-
"P/NP问题",这里的P指在多项式时间(Polynomial)里,一个复杂问题如果能在多项式时间内解决,那么它便被称为P问题,这意味着计算机可以在有限时间内完成计算;NP指非确定性多项式时间(nondeterministic polynomial),一个复杂问题不能确定在多项式时间内解决,假如NP问题能找到算法使其在多项式时间内解决,也就是证得了P=NP。
猜你喜欢内容
-
中专，大专在读上哪查学籍
中专，大专在读上哪查学籍回答数有3条优质答案参考
-
文言文《明史杨璟传》
文言文《明史杨璟传》回答数有3条优质答案参考
-
布雷斯特商学院硕士学位可信吗
布雷斯特商学院硕士学位可信吗回答数有3条优质答案参考
-
正常情况下在法国会承认我的布雷斯特商学院学位吗
正常情况下在法国会承认我的布雷斯特商学院学位吗回答数有3条优质答案参考
-
南召县八年级秋期抽考成绩
南召县八年级秋期抽考成绩回答数有3条优质答案参考
-
45岁改行考律师有前途么
45岁改行考律师有前途么回答数有3条优质答案参考
-
WORD邮件合并一页8个准考证怎么做
WORD邮件合并一页8个准考证怎么做回答数有3条优质答案参考
-
公务员连续两年不称职怎么处理
公务员连续两年不称职怎么处理回答数有3条优质答案参考
-
pdf准考证如何把两页变成一页
pdf准考证如何把两页变成一页回答数有3条优质答案参考
-
单县到砀山县物流
单县到砀山县物流回答数有3条优质答案参考
