Counting Axioms Do Not Polynomially Simulate Counting Gates.

Russell Impagliazzo, Nathan Segerlind

Browse the full FOCS paper archive.