Computational complexity is about understanding what problems can/cannot be solved with a certain amount of resources.

# News

# Materials

## Handouts

## Problem sets

## Resources

- Jonathan Katz lecture notes on complexity
- Jeff Erickson lecture notes (two sets of notes: "algorithms" and "models of computation")
- Luca Trevisan lecture notes on complexity
- Oded Goldreich lecture notes on complexity
- Alexander Shen lecture notes on algorithmic information theory