P (計算複雑性理論)
計算量理論におけるPとは多項式時間(polynomial time)で解ける判定問題の集合である。