Deedy shares links to the OpenAI and Claude ETH-refutation documents
deedydas · x · 2026-10-27
Follow-up to the claim that OpenAI and Anthropic models independently refuted the Exponential Time Hypothesis: Deedy posts links to the two paper-style documents — OpenAI's exact k-SAT counting result and Claude's 2^(o(n)) 3-SAT algorithm. Still no official confirmation.
More from Research
- EdgeRock architecture keeps KV cache at 72 MiB for 256K context, 99.1% smaller than Qwen3.5-4B — alifcoder · 2026-10-27
- Equivariant Music Transformer accepted to ISMIR 2026 with Best Paper Award nomination — umpedronosapato · 2026-10-27
- Claims: OpenAI and Claude models independently found subexponential 3-SAT algorithms, refuting ETH — deedydas · 2026-10-27
- ETH humanoid uses head-mounted LiDAR for onboard terrain mapping in 30ms — ChongZzZhang · 2026-10-27
- NYU and UT Austin study finds AI models overuse language patterns linked to reading difficulty — andrewaltair · 2026-10-27
- Cheap verifier matches frontier LLM on RAG claim checks at 187x lower cost, but passes 23.2% of unsupported claims — rohanpaul_ai · 2026-10-27