This class teaches you about basic concepts in theoretical computer science — such as NP-completeness — and what they imply for solving tough algorithmic problems.
Intro to Theoretical Computer Science
Udacity
via Udacity
Instructor(s)
Sebastian Wernicke