Quantum Computing since Democritus

by Scott Aaronson

There are as many complexity classes as there are different notions of computation. So, the richness of the complexity zoo just seems like an inevitable reflection of the richness of the computational world.