Exponential Time Hypothesis
Description: The Exponential Time Hypothesis is a computational complexity conjecture that 3-SAT cannot be solved in subexponential time in the worst case.
Primary topic: Advanced Graph Theory Research (63%)
Wikidata ID: wiki/Q5421532
OpenAlex ID: keywords/exponential-time-hypothesis
