User Robin Kothari

20 votes

Can knowing ahead the length of 3-SAT instance really help?

answered Aug 29, 2010 at 17:16

17 votes

Accepted

Is there a syntactic characterization for BPP, BQP, or QMA?

answered Aug 12, 2010 at 0:18

9 votes

Accepted

Enumeration and random selection

answered Aug 26, 2010 at 16:21

9 votes

What are some good examples of non-monotone graph properties?

answered Sep 28, 2010 at 0:48

8 votes

Accepted

How much does a quantum oracle to find a needle in a haystack really cost?

answered Aug 9, 2012 at 15:44

7 votes

What is the easiest randomized algorithm to motivate to the layperson?

answered Sep 9, 2010 at 23:47

5 votes

Accepted

Amplitude amplification as a quantum walk algorithm

answered Oct 6, 2010 at 4:10

5 votes

Accepted

Practical use of probability amplification for randomized algorithms

answered Aug 10, 2010 at 14:52

4 votes

How can I get all the good items using quantum search algorithm?

answered Aug 9, 2012 at 15:54

4 votes

Accepted

Finding a subgraph with slightly large size in planar graphs

answered Aug 22, 2010 at 23:00

2 votes

Where does the game-theoretic characterization of PH come from?

answered Aug 27, 2010 at 16:59

2 votes

Most memorable titles

answered Oct 31, 2010 at 19:32

2 votes

A bounded polynomial having bounded coefficients: several variables

answered Jul 19, 2018 at 3:18

Stack Exchange Network

13 Answers

Can knowing ahead the length of 3-SAT instance really help?

Is there a syntactic characterization for BPP, BQP, or QMA?

Enumeration and random selection

What are some good examples of non-monotone graph properties?

How much does a quantum oracle to find a needle in a haystack really cost?

What is the easiest randomized algorithm to motivate to the layperson?

Amplitude amplification as a quantum walk algorithm

Practical use of probability amplification for randomized algorithms

How can I get all the good items using quantum search algorithm?

Finding a subgraph with slightly large size in planar graphs

Where does the game-theoretic characterization of PH come from?

Most memorable titles

A bounded polynomial having bounded coefficients: several variables