问题分配给P(多项式的时间）类，如果存在至少一种算法来解决该问题，例如算法的步数由中的多项式限定
，其中
是输入的长度。
另请参见
复杂性理论，NP-完全问题，NP难题，NP-问题，P与NP问题，财产P（P）
与Wolfram一起探索| Alpha
工具书类
博温，J.M。和Borwein，P.B。Pi和AGM：分析数理论和计算复杂性研究。纽约：Wiley，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网址
主题分类
