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
Abel Freid
top
accounts
reputation
activity
subscriptions
Top Questions
6
votes
What is the complexity of HORN-2CNF entailment?
complexity-classes
complexity-theory
p-hardness
asked Nov 14, 2021 at 22:23
cstheory.stackexchange.com
6
votes
Complexity of reachability in directed rooted forests
complexity-classes
reductions
tree
directed-acyclic-graph
complexity-theory
asked Nov 16, 2021 at 11:36
cstheory.stackexchange.com
Top Answers
No answers with score of 5 or more
Stack Exchange works best with JavaScript enabled
cstheory.stackexchange.com