| ▲ | caughtinthought 8 hours ago | |
SETH is a much stronger claim than ETH | ||
| ▲ | jibalt 6 hours ago | 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 5 hours ago | parent | prev | next [-] | |
Right, so a refutation of ETH would also refute SETH. | ||
| ▲ | margalabargala 6 hours ago | parent | prev [-] | |
Yes, it's one strong stronger. | ||