Tell me more ×
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It's 100% free, no registration required.

Stanford University now has a Youtube channel, with free access to HD video of full courses on everything from dynamical systems to quantum entanglement. More conferences and workshops are videotaping their talks. What are videos online that you think everyone should know about?

I'll seed this with a few answers to presentations that are mostly expository, but what I'm hoping might happen is that this community wiki could turn into a resource to share excellent presentations of new research, as well as a place to learn (or reinforce) background in an unfamiliar area.

share|improve this question

35 Answers

1 2

Original - Structure and Implementaion of Computer Programs (SICP) by Hal Abelson and Gerald Jay Sussman http://groups.csail.mit.edu/mac/classes/6.001/abelson-sussman-lectures/

If you have trouble with downloading all of the videos - you can dowload them from archive.org (on archive.org some links are not show up). http://jcubic.wordpress.com/2010/07/09/abelson-sussman/

share|improve this answer

If you are interested in concurrency theory, programming languages or interactive theorem proving, I warmly recommend the videos of the recent Milner Symposium. For example J. Parrow's talk The pi-calculus: Origin and recent developments tells the beautiful story of the early development of $\pi$-calculus, and B. Pierce's talk Types à la Milner is a lucid overview of work on types for process calculi.

share|improve this answer

Following resources are very helpful: http://www.aduni.org/courses/ (Discrete Math, Algorithms, theory of computation and many others) and http://erikdemaine.org/classes/ (I particularly like the algorithms on planar graphs lecture and advanced data structure lec here)

share|improve this answer

Sipser gave a nice Clay Public Lecture on P vs. NP entitled "Beyond Computation"

http://www.claymath.org/public_lectures/sipser.php

and there is another one by Vijaya Ramachandra

http://claymath.msri.org/pversusnp.mov

share|improve this answer

Almost all of the Khan Academy videos are worth a watch: http://www.youtube.com/user/khanacademy/videos?view=1

share|improve this answer
1 2

protected by Kaveh May 10 at 6:53

This question is protected to prevent "thanks!", "me too!", or spam answers by new users. To answer it, you must have earned at least 10 reputation on this site.

Not the answer you're looking for? Browse other questions tagged or ask your own question.