クラスP
多項式時間
(
Polynomial
)で解ける
定義
$ T(n)
時間限定決定性チューリングマシン
で判定出来る言語全ての集合を，
$ TIME(T(n))
とする
このとき，
クラスP
を
$ \bigcup_k TIME(n^k)
で定義する．
#計算論