alt Hacker NewsSETH is a much stronger claim than ETH
Replies
varyherb • today at 2:12 AM
Right, so a refutation of ETH would also refute SETH.
margalabargala • today at 1:31 AM
Yes, it's one strong stronger.
SETH is a much stronger claim than ETH
Right, so a refutation of ETH would also refute SETH.
Yes, it's one strong stronger.
Not relevant, because !ETH => !SETH
What is relevant is that the logic goes the other way: SETH implies quadratic, !SETH implies nothing.