P/NP问题,数学和计算机科学之间的桥梁,也和量子力学了扯上关系。
一般的,我们的计算机科学会关注问题的复杂性即执行一个给定的算法需要多久。这个时间一般表示为所需时间与问题规模的函数关系。
P表示多项式。
NP指的是其解可以在多项式时间内被验证的问题集合。
P=NP的意思是说“如果一个问题的解可以在多项式时间内被验证,那么就可以在多项式时间内找到这个解”。
目前大多数人认可P≠NP,且许多加密算法建立在此共识的基础上。
最后,以上知识来源于网络,如有谬误,欢迎小天使们在评论区指正,我会尽快修改,不胜感激。
作者有话说
第6章 清点奖励