P
#計算複雑性理論
Pは多項式時間で解ける問題のこと
PはすべてNPに属する。
問題の解が与えられるかどうかにかかわらず多項式時間で解けるため、PはNPに属する(=かどうかは不明、証明したら=にしろどっちにしろお金がもらえる)
PとNPの関係
https://gyazo.com/e9af5c8931cef73a8bbd84e395fbbfdf