P (計算複雑性理論)とはなんですか？

A. 計算複雑性理論におけるPは、多項式時間（polynomial time）で解ける判定問題の集合を指します。具体的には、ある問題に対して、それが多項式時間（polynomial time）で解けるかどうかを判定する問題を指します。

参考URL:https://ja.wikipedia.org/wiki/P%20%28%E8%A8%88%E7%AE%97%E8%A4%87%E9%9B%91%E6%80%A7%E7%90%86%E8%AB%96%29