https://speakerdeck.com/e869120/p-vs-np-in-90-minutes

90 分で学ぶ P 対 NP 問題 - Speaker Deck

P対NP問題について90分で学べるスライド資料です。

P=NPの場合とP≠NPの場合に何がわかるかを解説しています。

計算複雑性理論の基礎を理解するのに役立ちます。