Tour
About Us
Meta
Loading…
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Log in
Stack Exchange
All Sites
Top Users
Digests
Etsch
top
accounts
reputation
activity
subscriptions
Top Questions
14
votes
A question to the #P-complete proof of the permanent from Ben-Dor/Halevi
cc.complexity-theory
counting-complexity
permanent
asked Feb 9, 2012 at 10:50
cstheory.stackexchange.com
10
votes
Can such a matrix exist?
graph-theory
co.combinatorics
linear-algebra
matrices
boolean-matrix
asked Nov 9, 2011 at 9:31
cstheory.stackexchange.com
9
votes
(Cryptographic) problems solvable in a polynomial number of arithmetic steps
cc.complexity-theory
cr.crypto-security
algebraic-complexity
asked Jan 27, 2013 at 20:57
cstheory.stackexchange.com
7
votes
Isolation Lemma over finite fields
pr.probability
asked Feb 14, 2022 at 18:52
cstheory.stackexchange.com
6
votes
Number of strings with unique substrings
co.combinatorics
string-search
asked Jun 20, 2011 at 15:08
cstheory.stackexchange.com
Top Answers
No answers with score of 5 or more
Stack Exchange works best with JavaScript enabled
cstheory.stackexchange.com