解くコツがあるP問題、ないNP問題

それでは、「P対NP」問題に迫っていくことにしましょう。

そもそも、先ほどから出てくる「P」とか「NP」とは、一体なんなのか、説明していきたいと思います。

「P対NP」で扱う問題は、答えがYESかNOとなる「判定問題」といわれる問題です。