O'Donnell. Undergrad Complexity Theory. Fall 2019 (15-455)
(Homework) - Undergraduate course on computational complexity theory; It follows the same spirit of Sipser's part III.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
O'Donnell. Graduate Complexity Theory youtube.com
It covers most of what is believed to be known to get started in complexity theory research.
-
O'Donnell. Great Ideas in Theoretical Computer Science. CMU youtube.com
A series of lectures on selected notable topics in theoretical computer science.
-
O'Donnell. A Theorist's Toolkit. CMU cs.cmu.edu
It covers a large number of the math/CS topics that you need to know for reading and doing research in Computer Science Theory.
-
CS 6810 complexity16.dsteurer.org
-
Syllabus complexity16.dsteurer.org
-
Demaine, Abel & Chapman. Mathematics for Computer Science ocw.mit.edu
A junior introduction to discrete mathematics for computer scientists. - Companion Textbook 2015
Theoretical Computer Science › Computational Complexity > Introductory > Lecture Videos Playlists: “(Homework) - Undergraduate course on computational complexity theory; It follows the same spirit of Sipser's part III.”