话题
搜索

P-问题


问题分配给P(多项式的时间)类,如果存在至少一种算法来解决该问题,例如算法的步数由中的多项式限定n个,其中n个是输入的长度。


另请参见

复杂性理论,NP-完全问题,NP-硬问题,NP-问题,P与NP问题,财产P(P)

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

J.M.博文。和Borwein,P.B。Pi和AGM:分析数理论和计算复杂性研究。纽约:威利,1987年。克莱数学研究所。“P与NP问题。"http://www.claymath.org/millennium/P_vs_NP/.厨师,S.“P与NP问题。”http://www.claymath.org/millennium/P_vs_NP/Official_Problem_Description.pdf.格林劳,R。;胡佛,H.J。;和Ruzzo,W.L。限制并行计算:P-完全性理论。英国牛津:牛津大学出版社,1995年。下个世纪的数学问题数学。智能手机 20第2期,7-151998年。斯梅尔,下个世纪的数学问题数学:2000年前沿与展望(编辑V.Arnold,M.Atiyah,P.Lax,和B.Mazur)。普罗维登斯,RI:Amer。数学。Soc.,2000年。

引用的关于Wolfram | Alpha

P-问题

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“P-问题。”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/P-Problem.html网址

主题分类