計算量理論の「P・NP」について勉強できるYoutube動画
計算量理論を勉強できるYoutube動画。
あまり数が多くはないが，アルゴリズムの効率を数理的な観点で分析するために必須の知識。
「計算量理論」についてのおすすめの動画リスト
23. Computational Complexity - YouTube
https://www.youtube.com/watch?v=moPtw...
- 2013/01/14 に公開, by MIT OpenCourseWare
Introduction to P and NP - YouTube
https://www.youtube.com/watch?v=JFkI6...
- 2011/10/01 にアップロード, by UCDavis
Beyond Computation: The P vs NP Problem - Michael Sipser - YouTube
https://www.youtube.com/watch?v=msp2y...
- 2011/11/23 にアップロード, by PoincareDuality
参考書籍
基本は，計算量理論の教科書で学ぶことになるだろう。
