Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
TechCrunch spoke to the MIT computer scientist charged with explaining OpenAI's latest mind-bending discovery
TL;DR
- OpenAI has potentially refuted the Exponential Time Hypothesis (ETH) with new algorithms.
- The ETH is a durable assumption in computer science about the difficulty of computation.
- Scientists, including MIT Professor Ryan Williams, are working to understand and verify the claims.
- The refutation of ETH could have significant implications for the P vs NP problem and cryptographic security.
- OpenAI's release strategy varied for mathematicians, computer scientists, and physicists.
- The AI paradigm is forcing scientists to reconsider their work and aim for more ambitious research questions.