| ▲ | emil-lp 2 hours ago | |
About ETH: Many people say now that ETH was simply stated in a too strong manner, and that the correct exponential time hypothesis is SH, the Satisfiability Hypothesis. It is almost the same as ETH, but allows for non-polynomial improvements in the exponent (which is what was proved by Clause/ChatGpt). Recommended reading: https://arxiv.org/abs/2611.02650 | ||
| ▲ | aleph_minus_one 17 minutes ago | parent [-] | |
> About ETH: Many people say now that ETH was simply stated in a too strong manner, and that the correct exponential time hypothesis is SH, the Satisfiability Hypothesis. In 3 months: some AI frontier lab will disprove SH. | ||