P (複雜度) 在計算複雜度理論中Ppolynomial time class是在複雜度類別問題中可於確定型圖靈機以多項式量級或稱多項式時間求解的決定性問題 P通常表示那類可以有效率地解決或溫馴的可計算型問題就算指數級非常高也可以算作溫馴例如RP與BPP問題當然P類別存在很多現實處理上一點也不溫馴的問題例如一些至少需要n指令來解決的問題很多情況下存在著更難的複雜度問題