笑わない数学:P≠NP問題を見る

どうも1回、見落としていると思って録画タイトルを探したらありました。
「クラスP」という概念は非常に判りにくくて、筆者も工学部なのですが説明できません。これを「きれいに解くコツがある問題」と説明するのは、わかりやすくて良かったです。

で、そうでないクラスNPが世の中に本質的にあるかどうかの議論がどういう風に重要かも判りやすく説明していました。
この判りやすい説明が数学的にどれくらいちゃんとしているのかが、筆者には良く判りません(苦笑)