P (計算複雑性理論)
判定問題のうち、ある決定性チューリング機械によって多項式時間で解かれるものの全体をPで表す。