Time (chap 7 in text)
Space (chap 8 in text)
complexity zoo (see link on resources page; particularly "gentle" ones)
probabilistic algorithms (10.2)
interactive proofs i.e. Arthur/Merlin i.e. zero-knowledge (10.4)
crypto (10.6 + other sources)
quantum computing (other sources)