10

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