Stack Exchange
log in
chat
meta
about
Stack Exchange
All Sites
Hot Questions
Top Users
Newsletters
Blogs
Ashley Montanaro
top
accounts
reputation
activity
favorites
subscriptions
Top Questions
43
votes
Surprising algorithms for counting problems
cc.complexity-theory
counting-complexity
big-picture
asked May 4 '11 at 19:58
cstheory.stackexchange.com
25
votes
Complexity of minimising polynomial formula size
cc.complexity-theory
formulas
asked Sep 13 '11 at 12:43
cstheory.stackexchange.com
21
votes
Algorithms and structural complexity theory
cc.complexity-theory
structural-complexity
asked Oct 25 '12 at 11:49
cstheory.stackexchange.com
12
votes
A graph parameter possibly related to treewidth
ds.algorithms
graph-theory
treewidth
asked Sep 26 '12 at 16:42
cstheory.stackexchange.com
11
votes
First use of sans serif for complexity classes
cc.complexity-theory
soft-question
ho.history-overview
asked Oct 12 '12 at 8:10
cstheory.stackexchange.com
Top Answers
17
Clifford group quantum operations and classical computation
cstheory.stackexchange.com
12
Is there an equivalent to derandomization for quantum algorithms?
cstheory.stackexchange.com
10
Bounding the gap between quantum and deterministic query complexity
cstheory.stackexchange.com
10
What papers should everyone read?
cstheory.stackexchange.com
9
Distinguishing between $N$ quantum states
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled