クラスP

クラスP (計算機科学)

[1] 多項式時間計算量決定性チューリング機械によって受理される言語全体の集合を、クラスPといいます。