Stack Exchange
log in
chat
meta
about
Stack Exchange
All Sites
Hot Questions
Top Users
Newsletters
Blogs
Travis Service
top
accounts
reputation
activity
favorites
subscriptions
Top Questions
21
votes
Easy decision problem, hard search problem
cc.complexity-theory
big-list
asked Oct 1 '10 at 13:52
cstheory.stackexchange.com
14
votes
Algorithms for set packing
ds.algorithms
asked Dec 24 '10 at 18:50
cstheory.stackexchange.com
9
votes
Lattice problems
ds.algorithms
reference-request
graph-algorithms
partial-order
order-theory
asked May 20 '11 at 19:37
cstheory.stackexchange.com
8
votes
Simplify $\sum \limits_{k=0}^{n} \binom{n}{k} 2^{\sqrt{k}}$
combinatorics
binomial-coefficients
asked Dec 15 '10 at 15:16
math.stackexchange.com
Top Answers
26
In a family with two children, what are the chances, if one of the children is a girl, that both children are girls?
math.stackexchange.com
14
Do the undecidable attributes of P pose an obstruction to deciding P versus NP? (answer: maybe)
cstheory.stackexchange.com
12
Finding twin vertices in graphs
cstheory.stackexchange.com
8
Global properties of hereditary classes?
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled