NP問題
大雑把な説明
解（候補の）検算が簡単な問題は，すべてＮＰ問題である．
簡単とは多項式時間計算可能性ではかる
解の計算の難しさはＮＰ問題の定義とは無関係
https://tcs.c.titech.ac.jp/lab/PvsNP.html