Multilinear formulas and skepticism of quantum computing.

Scott Aaronson

Browse the full STOC paper archive.