Claim: Anthropic's Internal Model Falsifies the Exponential Time Hypothesis
Leaked screenshots of a paper credited to Claude/Anthropic claim a deterministic 2^{o(n)} algorithm for 3-SAT, falsifying the Exponential Time Hypothesis. A user subsequently found another paper in an ETH repository suggesting Anthropic's internal model independently disproved ETH.
2026-10-27 ~ 2026-10-27 · 2 related posts
- Twist: Anthropic's internal Claude model independently disproved ETH, paper shows — inductionheads · 2026-10-27
- Anthropic internal Claude model claims 2^{o(n)} 3-SAT algorithm refuting ETH — imjustnewatai · 2026-10-27