10

Answers
votes newest views recent
3
What is the easiest randomized algorithm to motivate to the layperson?
5
Syntactically capturing complexity classes
1
Grover’s Quantum Search Algorithm
1
Reductio ad absurdum or the contrapositive?
2
Where to publish a paper on the Mafia game?
4
Applications of Banach-Tarski Paradox to Probability Theory?
0
Picking collections to get over half the number of each type of object
1
Is there a syntactic characterization for BPP, BQP, or QMA?
2
What impact would P!=NP have on the characterization of BQP?
-1
Examples of “folk theorems”