如果存在至少一種演算法可以解決某個問題，且該演算法的步驟數受輸入長度 
的多項式限制，則該問題被歸類為 P (多項式 時間) 類，其中 
是輸入的長度。
P 問題
參見
複雜度理論, NP 完全問題, NP 難問題, NP 問題, P 與 NP 問題, 屬性 P使用 探索
參考資料
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.在 上被引用
P 問題引用為
韋斯坦因，埃裡克·W. "P 問題。" 來自 —— 資源。 https://mathworld.tw/P-Problem.html