読者です 読者をやめる 読者になる 読者になる
スポンサーリンク

計算量理論の「P・NP」について勉強できるYoutube動画

アルゴリズム 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

参考書籍

基本は,計算量理論の教科書で学ぶことになるだろう。