3
$\begingroup$

Looking for some lecture videos (introductory level) on logic, models of computation as well as computational complexity/ other theoretical computer science fundamentals

Improve this question
$\endgroup$

2 Answers 2

Reset to default
5
$\begingroup$

Ryan O'Donnell (professor at Carnegie Mellon) has a wonderful undergraduate complexity theory series that goes through the fundamentals quite well, and he's an engaging lecturer. He also has a similar graduate lecture series that mostly picks up where the undergrad series left off.

(Note that this series does not cover logic, and I'm not aware of any videos that do cover that subject.)

Improve this answer
$\endgroup$
2
$\begingroup$

Prof. Tim Roughgarden (Stanford University) Lectures on algorithms and more are also great. He is one of the best lecturers out there...

https://www.youtube.com/channel/UCcH4Ga14Y4ELFKrEYM1vXCg/playlists

Improve this answer
$\endgroup$

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