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.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|improve this question
Microsoft Research also has a youtube channel. I also like Dominic Verity's talk on category theory for programmers. Asking everyone to watch the same material seems like a bad idea because it will reduce diversity and increase groupthink. – isomorphismes Sep 11 '13 at 21:46
Do we have any videos lectures related to basic approximation and randomized algorithms. – Kumar Dec 1 '14 at 6:56

36 Answers 36

Videos of talks by several Abel, Fields and Turing laureates at Heidelberg Laureate Forum.

share|cite|improve this answer

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

and there is another one by Vijaya Ramachandra

share|cite|improve this answer

Original - Structure and Implementaion of Computer Programs (SICP) by Hal Abelson and Gerald Jay Sussman

If you have trouble with downloading all of the videos - you can dowload them from (on some links are not show up).

share|cite|improve this answer

The set of lectures by Ryan O'Donnell on Analysis of Boolean Functions, taught in 2012 at CMU, is really nice: The page includes the video recording of each lecture.

share|cite|improve this answer

TCS+ (an online biweekly seminar series, using Google Hangouts as medium), has a YouTube Channel, as well as a listing of previous lectures:

(This listing also includes the slides of the talks).

The topics are quite diverse, and meant to cover all areas of TCS.

share|cite|improve this answer

The archive of recorded seminars of the Perimeter Institute is both useful and entertaining.

The Qubit Lab is a Youtube channel that explains advanced topics on quantum information and computation at children level, but it's also very enjoyable if you are an adult.

share|cite|improve this answer

protected by Kaveh May 10 '13 at 6:53

Thank you for your interest in this question. Because it has attracted low-quality or spam answers that had to be removed, posting an answer now requires 10 reputation on this site (the association bonus does not count).

Would you like to answer one of these unanswered questions instead?

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