Quantum Computing since Democritus

by Scott Aaronson

BPP is the class of computational problems that are efficiently solvable in the physical world if classical physics is true.