r/algorithms • u/Phytor_c • 5h ago
News The Exponential Time Hypothesis is claimed to be False
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."