DECRYPT · 2026-10-27 16:53 UTC

OpenAI Proves ETH Is False, and Crypto Twitter Has Questions

OpenAI published a paper claiming its AI disproved the Exponential Time Hypothesis (ETH), a 1999 computer science conjecture unrelated to Ethereum, causing confusion on Crypto Twitter. The ETH concerns whether the 3-SAT logic puzzle can be solved faster than brute force; OpenAI says its model found a subexponential-time algorithm, though practical applications remain distant. Computer scientists Russell Impagliazzo and Ramamohan Paturi are independently verifying the claim, while Anthropic's Claude also published a competing 3-SAT algorithm paper.

Loading the story on Tree News…