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
J.Doe
top
accounts
reputation
activity
subscriptions
Top Questions
10
votes
Does $NC=P$ imply the collapse of Polynomial Hierarchy?
cc.complexity-theory
circuit-complexity
conditional-results
asked Jun 19 at 19:32
cstheory.stackexchange.com
5
votes
Flow Problem in Tripartite Graph
algorithms
graphs
graph-theory
asked Jun 12, 2017 at 5:05
cs.stackexchange.com
5
votes
Computational Complexity of 3SAT variant with additional restrictions on variables/clauses
cc.complexity-theory
asked Oct 29, 2021 at 13:57
cstheory.stackexchange.com
Top Answers
No answers with score of 5 or more
Stack Exchange works best with JavaScript enabled
cstheory.stackexchange.com
cs.stackexchange.com