An introduction to complexity classes including P, NP, and NP-complete, along with their relation to pushdown automata.