如果存在至少一种算法可以解决某个问题，且该算法的步骤数受输入长度 
的多项式限制，则该问题被归类为 P (多项式 时间) 类，其中 
是输入的长度。
P 问题
参见
复杂度理论, NP 完全问题, NP 难问题, NP 问题, P 与 NP 问题, 属性 P使用 Wolfram|Alpha 探索
参考资料
Borwein, J. M. 和 Borwein, P. B. Pi 与 AGM：解析数论和计算复杂性研究。 New York: Wiley, 1987.Clay Mathematics Institute. "P 与 NP 问题。" http://www.claymath.org/millennium/P_vs_NP/.Cook, S. "P 与 NP 问题。" http://www.claymath.org/millennium/P_vs_NP/Official_Problem_Description.pdf.Greenlaw, R.; Hoover, H. J.; 和 Ruzzo, W. L. 并行计算的限制：P 完全性理论。 Oxford, England: Oxford University Press, 1995.Smale, S. "下个世纪的数学问题。" Math. Intelligencer 20, No. 2, 7-15, 1998.Smale, S. "下个世纪的数学问题。" In 数学：前沿与展望 2000 (Ed. V. Arnold, M. Atiyah, P. Lax, 和 B. Mazur). Providence, RI: Amer. Math. Soc., 2000.在 Wolfram|Alpha 上被引用
P 问题引用为
韦斯坦因，埃里克·W. "P 问题。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/P-Problem.html