Claude Refuted ETH Too: Anthropic's 3-SAT Paper Explained
Comments
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
Summary
Anthropic published an October 27, 2026 paper credited to Claude, claiming a deterministic 2^o(n) algorithm for 3-SAT that refutes the Exponential Time Hypothesis and, with it, the stronger SETH.