Skip to content

Science

Reporting on Science from Lazy Tensor.

Search this sectionA place, person or subject

Computational Complexity & AI

OpenAI and Anthropic Claim Refutations of Exponential Time Hypothesis

MIT’s Ryan Williams and ETH creators Russell Impagliazzo and Ramamohan Paturi are evaluating the proofs, while AGMAI criticizes closed pre-release review models.

Theoretical computer scientists and mathematicians examining computational complexity graphs and formal proof verification code on monitors beside an equations chalkboard
OpenAI and Anthropic released rival claims refuting the 1999 Exponential Time Hypothesis (ETH), prompting MIT Professor Ryan Williams and original ETH authors Russell Impagliazzo and Ramamohan Paturi to organize a community review.