Hacker News new | past | comments | ask | show | jobs | submit
caughtinthought | on: The Exponential Time Hypothesis Is False [pdf]
SETH is a much stronger claim than ETH
jibalt | parent | next
Not relevant, because !ETH => !SETH

What is relevant is that the logic goes the other way: SETH implies quadratic, !SETH implies nothing.

varyherb | parent | next
Right, so a refutation of ETH would also refute SETH.
margalabargala | parent
Yes, it's one strong stronger.