多項式時間アルゴリズムが存在する問題とクラスP
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/04/16 02:24 UTC 版)
「多項式時間」の記事における「多項式時間アルゴリズムが存在する問題とクラスP」の解説
決定的な多項式時間アルゴリズム(上で定義した)で解ける判定問題の集合をクラスPと呼ぶ(判定問題以外の問題はクラスPに含まれないことに注意)。
※この「多項式時間アルゴリズムが存在する問題とクラスP」の解説は、「多項式時間」の解説の一部です。
「多項式時間アルゴリズムが存在する問題とクラスP」を含む「多項式時間」の記事については、「多項式時間」の概要を参照ください。
- 多項式時間アルゴリズムが存在する問題とクラスPのページへのリンク