News for hackers. Stuff that matters.

A comment on Efficient algorithms, the Exponential Time Hypothesis, and losing the plot. Parent comment

Re:Efficient algorithms, the Exponential Time Hypothesis, an... by aleph_minus_one on Tuesday November 03, 2026 @08:29AM (#50351743)
> 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.

[ Parent | on HN ]

There are no comments on this comment yet.