Explore index
Exponential Time Hypothesis
A conjecture in complexity theory stating that SAT has no sub-exponential time algorithms, underpinning lower bounds for many NP
No public content is connected to this entity yet.
Explore index
A conjecture in complexity theory stating that SAT has no sub-exponential time algorithms, underpinning lower bounds for many NP
No public content is connected to this entity yet.