每个人都应该观看哪些视频？

斯坦福大学现在有一个YouTube频道，可以免费观看完整课程的高清视频，内容涉及从动力学系统到量子纠缠的所有内容。更多会议和讲习班正在录制他们的演讲。您认为每个人都应该知道哪些在线视频？

我将为这些问题提供一些答案，这些答案主要是说明性的，但我希望可能会发生，因为这个社区Wiki可以变成共享新研究的出色介绍以及学习场所的资源（ （或加强）在陌生区域的背景。

Timothy Gowers在线提供了一系列有关计算复杂性和量子计算的视频。

理查德·费曼（Richard Feynman）的Messenger讲座由微软的Tuva Project恢复并带有注释。全面披露：到目前为止，我只看了两次；他们很棒。（不是真正的TCS，但是我必须从这些开始。）

唐·克努斯（Don Knuth）的幽默感很棒，总是描述一些我以前从未发现过的奇妙事物。

斯蒂芬·博伊德（Stephen Boyd）在凸优化上在线学习了整个斯坦福课程。

一些有趣的评论和附带内容涵盖了与他的书相同的材料。

带有在线讲座视频的机构：

• 多伦多大学田野研究所（音频和幻灯片）

• 该高级研究所在数学学院和计算机科学与离散数学

• 高等研究院/普林斯顿计算难易中心，
  例如屏障研讨会

• 艾萨克·牛顿数学科学研究所

• 西蒙斯计算理论研究所

理论小组和在线讲座视频：

• 芝加哥大学理论小组

另请参阅Lance Fortnow的博客文章。

丹斯皮尔曼的内万林纳奖讲座于2010年海德拉巴我从这个链接的博客文章由蒂莫西·高尔斯; 该帖子还包含指向2010 ICM的更多视频和文本链接。

Yuri Gurevich就这里的“教堂－图灵”论文发表了一个非常有趣的演讲。

IAS的视频部分也是在线课程的重要来源。我最喜欢的之一是：
Ketan Mulmuley。关于P vs NP，几何复杂度理论和黎曼假设。

FOCS（IEEE计算机科学基础研讨会）

• FOCS 2010视频现已在线发布。Glencora Borradille在此博客文章中提到了她的最爱。

我不知道这是否是每个人都应该观看的视频讲座，但是我决定观看这些视频以学习一些代数拓扑。到目前为止，对我来说似乎还不错。

代数拓扑讲座

编辑 （稍后添加）。另一套不错的视频讲座

这是 Erik Demaine的另一组精彩的演讲。该课程称为“ 平面图算法及其后”，由Erik Demaine，Shay Mozes，Christian Sommer和Siamak Tazari教授。他们还使用了Phil Kliens草案中有关平面图的某些部分。我确信在看完前两堂讲座后，它将成为一本好书。

对于对量子计算感兴趣的人，可以在此处获得QIP 2010的演讲：http : //www.qip2010.ethz.ch/programme

对于大多数人来说，这似乎是很初步的，但是由于我是自学成才的，所以我从中受益匪浅。 http://aduni.org/courses/theory/index.php?view=cw

我建议第9频道的讲座：http : //channel9.msdn.com/Tags/c9+lectures

我特别喜欢Erik Meijer关于函数式编程的讲座。

Quantiki有一个不错的视频摘要网站，人们可以在其中自由发布简短的视频（3-6分钟），描述他们的近期论文/预印本。由于它是Quantiki的一部分，因此在很大程度上集中于量子信息/计算。

塞雷（Serre）现在著名的视频是关于如何糟糕地写数学的一个完整的搞笑视频（也是很有教育意义的）。

我喜欢Scott Aaronson 在加州理工学院的演讲，题为“量子计算和有效计算的极限”。为纪念费恩曼而举办的本次讲座以一种非常清晰有趣的方式重新介绍了本网站用户的常识。

STOC（ACM计算理论研讨会）

• STOC 2011视频现已在ACM DL上在线发布。

Erik Winfree 在ASPLOS 2008 的全体会议上描述了DNA自组装和分子编程。这可能是当前在线上对​​自组装理论的最严格的介绍。

量子信息，计算与复杂性

Erik Demaine的视频讲座来自他2010年秋季的几何折叠算法课程，紧随他与Joseph O'Rourke合着的教科书之后：

http://courses.csail.mit.edu/6.849/fall10/lectures/

讲座很棒，正如您所期望的。但是对我来说真正突出的是生产价值：每个讲座的网页上都嵌入了幻灯片和讲座笔记，它们与视频同步播放。它使用高清HTML5视频，并以JavaScript同步幻灯片和讲义。希望这将树立新的卓越标准。

CCC（IEEE计算复杂性大会）

• CCC 2010视频

麻省理工学院的Youtube频道也可能有用。

刚找到以下两个网站。一些人推荐了它们，但我尚未对其进行评估：

• VideoLectures.net：http://videolectures.net/Top/Computer_Science/
• AacademicEarth.org：http://academicearth.org/subjects/computer-science/

我来晚了，但是发现克里斯蒂安·卡吕德（Cristian Calude）关于不完整性的演讲非常出色。

Michael Sipser关于一般观众讨论$\mathsf{P}$$\mathsf{NP}$：

Michael Sipser，“超越计算：P与NP问题”，CMI公开演讲，2006年。

也可以在youtube上使用。

这些是David Deutsch教授关于量子计算的系列讲座

http://www.quiprocone.org/Protected/DD_lectures.htm

迈克尔·尼尔森（Michael Nielsen）撰写的另一本有关量子计算的精彩系列文章针对希望了解量子计算的普通乔

https://m.youtube.com/#/playlist?gl=US&hl=zh-CN&client=mv-google&list=PL1826E60FD05B44E4

$\pi$

以下资源非常有帮助：http : //www.aduni.org/courses/（离散数学，算法，计算理论等）和 http://erikdemaine.org/classes/（我特别喜欢平面算法图表讲座和高级数据结构（lec在这里）

TCS +（每两周在线研讨会系列，使用Google环聊作为媒介），具有YouTube频道，以及以前的讲座列表：

https://sites.google.com/site/plustcs/past-talks

（此清单还包括演讲的幻灯片）。

主题非常多样，涵盖了TCS的所有领域。

常规CS视频，在此处找到了一些不错的视频：http : //lecturefox.com/computerscience/

不仅限于计算，但还是不错的：http：//mitworld.mit.edu/