Quantum Computing since Democritus

by Scott Aaronson

Complexity Zoo, an online encyclopedia of computational complexity theory, and has written popular articles for Scientific American and The New York Times.