Complexity Theory Web Resources
A hand-checked directory of foundational references, university courses, and MOOCs covering computational complexity: complexity classes, P vs NP, NP-completeness, circuit complexity, and the boundaries of efficient computation.
Foundational References & Materials
4 resources
Complexity Theory — Material (Oded Goldreich)
wisdom.weizmann.ac.il
Computational Complexity Theory
en.wikipedia.org
Alexander Sherstov — Computability & Complexity Teaching (UCLA)
web.cs.ucla.edu
Chaos and Complexity Websites
www1.udel.edu
University Courses
4 resources
CS 278 — Computational Complexity (UC Berkeley)
people.eecs.berkeley.edu
CS154: Introduction to Automata and Complexity Theory (Stanford)
online.stanford.edu
Online Courses & MOOCs
4 resources
Complexity Theory: An Introduction
classcentral.com
Complexity Explorer Resources
complexityexplorer.org
Introduction to Complexity (Santa Fe Institute)
santafe.edu