Assertion: exponential time hypothesis | /r/HasProperty | the conjecture
Facets:
Source sentences:
text: The exponential time hypothesis is the conjecture that s k > 0 for every k > 2, or, equivalently, that s 3 > 0.
text: The strong exponential time hypothesis (SETH) is the conjecture that s ∞ =1.