計算量理論において、多項式時間で解くことができる問題のクラスを何というか。

データ量の多項式（nのk乗）のステップ数で解ける効率的な問題の集合である。

関連記事

関連記事はありません。