science
Anthropic says AI-derived 3-SAT algorithm refutes ETH
Anthropic says an internal research Claude model found a deterministic subexponential-time algorithm for 3-SAT, contradicting the Exponential Time Hypothesis. Its repository includes a Lean 4 formalization and describes the result as asymptotic, not a practical solver.