OpenAI internal model claims to refute Exponential Time Hypothesis; independent review organized
Singularitarian · x · 2026-10-27
Russell Williams reports that an internal model at OpenAI has produced a claimed refutation of ETH — the hypothesis that 3SAT requires exponential time, whose falsity Tim Gowers calls "very surprising and consequential." Russell Impagliazzo, Mohan Paturi, and Williams have been asked to organize an open, independent examination of the claim. It remains an unverified claim pending review.
More from Models
- DeepSeek site shows new v4-flash fingerprints as community cracks checkpoint names — teortaxesTex · 2026-10-27
- User claims Kimi K3.1 Pro High generated an LLM explainer video; model name unverified — iamfakhrealam · 2026-10-27
- Anyone can get an abliterated model with safety training stripped out for pennies — EXM7777 · 2026-10-27
- Ask an LLM for 10 bold 2030 AI predictions — many already happened — FlorianGallwitz · 2026-10-27
- Prefilling probe shows curl trigger: 98% completions write a URL once '-o /tmp/' is appended — rickasaurus · 2026-10-27
- Unsloth details running DeepSeek-V4.1-Flash locally: 1-bit GGUF fits 128GB RAM with 1M context — gnukeith · 2026-10-27