O'Donnell. Graduate Complexity Theory
It covers most of what is believed to be known to get started in complexity theory research.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
O'Donnell. Undergrad Complexity Theory. Fall 2019 (15-455) youtube.com
(Homework) - Undergraduate course on computational complexity theory; It follows the same spirit of Sipser's part III.
-
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.
-
O'Donnell. CS Theory Toolkit youtube.com
It covers a large number of the math/CS topics that you need to know for reading and doing research in Computer Science Theory - alternatively: bilibili
-
Ogihara & Hemaspaandra. The Complexity Theory Companion springer.com
An accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory.
-
CS 6810 complexity16.dsteurer.org
Theoretical Computer Science › Computational Complexity > Introductory > Lecture Videos Playlists: “It covers most of what is believed to be known to get started in complexity theory research.”