Fireship: OpenAI's unnamed model just cracked 3-SAT, threatening a 27-year-old hypothesis
Fireship · youtube · 2026-11-07
Fireship's new video breaks down a striking claim: an unnamed OpenAI model wrote an algorithm solving 3-SAT faster than exponential time — challenging a 27-year-old hypothesis that over 800 published papers depend on. The video explores what this means for the odds of P = NP and the limits of the result.
More from Models
- PostTrainBench: AI agents' post-training score jumps from 23% to 45% in 7 months — karinanguyen · 2026-11-07
- scaling01: The cope for Chinese models is just distillation from Fable — scaling01 · 2026-11-07
- DeepSeek leads the accuracy-cost Pareto frontier "not even close", says casper_hansen_ — casper_hansen_ · 2026-11-07
- ChatGPT leak: SSE stream exposes per-chunk retrieval scores, quotes worth 100 points — lilyraynyc · 2026-11-07
- $50K live trading battles: AI bots currently edge out Claude and GPT — Mr_Hodlerr · 2026-11-07
- Brazil's Maritaca Releases S5-nano 4B, Claiming Best Open Weights in Brazil — ApprehensiveAd3629 · 2026-11-07