Complexity Theory and More

In Defense of Random Oracles

More Tweets: Quantum Economics

Quantum Computers Could Not Have Prevented 2008!!!

Edmonds in 1967

Mulmuley's PRAM

What Does It Mean to Simulate a Quantum Computer?

Shannon in 1977

What is the power of a BPP verifier with a QMA prover?

A Question About Quantum Advice

Researchers did *not* prove that quantum computers are better than classical computers!!!

All Posts