每个人都应该阅读哪些演讲笔记?


113

与该方案相同的方案存在多个问题:

我不愿意再发表一篇文章,但是杰夫·埃里克森(Jeff Erickson)关于算法讲义改变了我的想法。我以为:天哪!这些年来,我还没有看过这些出色的笔记!

因此,我认为可能还会有其他很棒的笔记,这些笔记确实值得一读。因此,对于每一个计算机科学子(数据结构,算法,计算,计算的复杂性,密码学理论等),建议您选择的高超的讲义,说为什么你认为它的过人之处。

保持整洁的一个简单规则:每个子字段一个答案。(这将是社区Wiki,因此您可以编辑现有答案并添加建议。)


9
你得到我的投票。如果我还是个学生的时候,只有这样的名单存在……
Anthony Labarre 2011年

7
感谢您链接到Jeff Erickson的精彩笔记!
Standa Zivny

2
那么这个问题也应该是社区维基吗?
戴夫·克拉克

@Dave:是的,我已经将其标记为CW。它需要国防部的关注。
MS Dousti 2011年

我希望我可以不止一次投票。
Vivek Bagaria

Answers:


31

概率论与随机算法


2
现在该链接已失效。您能解决还是将其删除?
戴夫·克拉克2012年

5
@Dave,似乎不再有Ryan的网页与课程的链接。但是我认为删除条目不是一个好主意,他可能会在某个时候将链接放回去。您对链接断开的评论就足够了。
卡夫

@DaveClarke链接是固定的。好极了!
渣甸山,2014年

24

量子计算与信息

来自该领域的一些出色的讲义:

量子计算入门课程。足以制成一本书。我认识几个研究人员,他们在书架上打印了这些笔记。

量子信息高级课程。我读过的一些最好的演讲笔记。

量子算法高级课程。对于最新的量子算法而言,这是一个很好的资源。如果关于某种量子算法的原始论文难以理解,这是我接下来要检查的地方。

我不能一口气总结这门课程。阅读课程网页上的说明。

包括对量子计算的一般介绍,以及特定于加密的主题,例如量子密钥分配,量子承诺,有界量子存储模型和量子零知识。


非常有趣,谢谢。我一直想学习量子计算,但没有足够的时间看书。您知道有关量子密码学的任何课程吗?我在这里找到了一个,但是很遗憾,这些注释无法在线获得。
MS Dousti 2011年

@Sadeq:对不起,不知道。
罗宾·科塔里

23

计算复杂度

有许多关于该主题的优秀课程。以下仅仅是冰山一角。要选择其中一种,我建议您看一看每门课程涵盖的材料以及所提供的水平:


22

一个理论家的工具包通过桑吉弗·阿拉。

我喜欢这些说明,因为它为您提供了一套用于攻击复杂性理论中问题的相当完整的工具。例如,VC维被广泛用于证明通信模型的下限,这些说明从基础上很好地解释了它。




17

离散数学

雷曼,莱顿和迈尔的计算机科学离散数学旧版本


我在您的链接上收到403禁止错误。
Derrick Stolee 2011年

@德里克:错误消失或链接已更正。
MS Dousti 2011年

是的,两个链接现在都可以工作.....
Derrick Stolee 2011年

因此,指向旧版本的链接。
Jeffε

1
当前最新版本:courses.csail.mit.edu/6.042/spring15/mcs.pdf。感觉好像在许多过时的镜子中找到正确的链接已成为NP的完整问题……
darij grinberg


15

密码学

有许多关于该主题的出色的讲义,都是本领域的知名人士撰写的。您可以选择以下一项(或两项)进行研究;这完全取决于您的环境,背景和要求:




11

SAT考试

几年前,我与韦尔兹教授一起参观了SAT课程。迄今为止,他的讲义是我在整个学习过程中见过的最好的。

不幸的是,只有2005年版本在线,其中包括一小部分更新

(最快的SAT算法以及Lovász局部引理的构造性证明来自其团队中的人。)




By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.