← All problems
Strong Exponential Time Hypothesis
Let be the infimum of constants such that -SAT on variables is solvable in time up to polynomial factors.
Is ?
OpenTCSLet be the infimum of constants such that -SAT on variables is solvable in time up to polynomial factors.
Is ?