OpenAI’s nameless model just changed the odds of P = NP...
An unnamed OpenAI model broke a 27-year-old hypothesis by solving 3-SAT faster than exponential time, fundamentally changing complexity theory.
Read articleTopic
Independent digests of LLM Capabilities talks — key takeaways, technical details, and related reading.
Suggested route
Move from earlier context through the available material to the newest signals. This route is a reading aid, not a difficulty ranking.
An unnamed OpenAI model broke a 27-year-old hypothesis by solving 3-SAT faster than exponential time, fundamentally changing complexity theory.
Read article