Quantum Computing since Democritus

by Scott Aaronson

Someone asked me if humans have an oracle in their head for NP. Well, maybe Gauss or Wiles did. But for most of us, finding proofs is a very hit-or-miss business.