
The Exponential Time Hypothesis Fell Twice. The Way Through Was a Minus Sign
OpenAI and Anthropic each published a Lean-checked algorithm that solves 3-SAT in subexponential time, refuting a 27-year-old hypothesis that hundreds of papers rested on. I read both papers. They hit the same wall, they went through it the same way, and one of them borrowed a 200-year-old identity from the octonions to do it.
Oct 29, 202621 min read0 reactions0 comments