r/algorithms • • 5h ago

News The Exponential Time Hypothesis is claimed to be False

Thumbnail github.com
293 Upvotes

Yes another one of these AI posts, this is a big one. OpenAI Claims the ETH is false.

OpenAI states "This work will be verified and shepherded by a group led by Russell Impagliazzo (UC San Diego), Ramamohan Paturi (UC San Diego), and Ryan Williams (MIT). All three are experts in algorithm design and complexity theory."