<p>Ryan O'Donnell (professor at Carnegie Mellon) has a wonderful <a href="https://www.youtube.com/watch?v=RxhpiYKFQd8&amp;list=PLm3J0oaFux3YL5vLXpzOyJiLtqLp6dCW2" rel="noreferrer">undergraduate complexity theory series</a> that goes through the fundamentals quite well, and he's an engaging lecturer. He also has a similar <a href="https://www.youtube.com/watch?v=pRnnEOAQZF8&amp;list=PLm3J0oaFux3b8Gg1DdaJOzYNsaXYLAOKH" rel="noreferrer">graduate lecture series</a> that mostly picks up where the undergrad series left off.</p>
<p>(Note that this series does not cover logic, and I'm not aware of any videos that do cover that subject.)</p>

CC BY-SA 4.0
2021-02-05T03:12:06.770Z
2021-02-05T03:12:06.770Z
Jake
<p>Prof. Tim Roughgarden (Stanford University) Lectures on algorithms and more are also great. He is one of the best lecturers out there...</p>
<p><a href="https://www.youtube.com/channel/UCcH4Ga14Y4ELFKrEYM1vXCg/playlists" rel="nofollow noreferrer">https://www.youtube.com/channel/UCcH4Ga14Y4ELFKrEYM1vXCg/playlists</a></p>

CC BY-SA 4.0
2021-02-05T13:15:12.820Z
2021-02-05T20:07:10.133Z
2021-02-05T20:07:10.133Z
Avi Tal
<p>Looking for some lecture videos (introductory level) on  logic, models of computation as well as computational complexity/ other theoretical computer science fundamentals</p>

<cc.complexity-theory><lo.logic><soft-question><machine-models><first-order-logic>
Looking for some lecture videos on logic, models of computation and computational complexity/tcs fundamentals
Hao S
# Looking for some lecture videos on logic, models of computation and computational complexity/tcs fundamentals

(Asked by: username_0 on 2021-02-04)

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

**Tags:** cc.complexity-theory, lo.logic, soft-question, machine-models, first-order-logic


---

## 2 answers

### Answer by username_1 on 2021-02-05. Score: 6

Ryan O'Donnell (professor at Carnegie Mellon) has a wonderful [undergraduate complexity theory series](https://www.youtube.com/watch?v=RxhpiYKFQd8&list=PLm3J0oaFux3YL5vLXpzOyJiLtqLp6dCW2) that goes through the fundamentals quite well, and he's an engaging lecturer. He also has a similar [graduate lecture series](https://www.youtube.com/watch?v=pRnnEOAQZF8&list=PLm3J0oaFux3b8Gg1DdaJOzYNsaXYLAOKH) 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.)


---

### Answer by username_2 on 2021-02-05. Score: 3

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>


---

