Skip to header Skip to main navigation Skip to main content Skip to footer

OpenAI Says Its Models Disproved a Core Complexity Conjecture. Now Experts Have to Check the Proof

Breadcrumb

  • Home
  • OpenAI Says Its Models Disproved a Core Complexity Conjecture. Now Experts Have to Check the Proof
A mathematician writing a proof in chalk on a blackboard covered with equations.

OpenAI announced on October 26 that its internal models have produced three new scientific results: a proof of Sogge's local smoothing conjecture in harmonic analysis, a disproof of the Exponential Time Hypothesis in computer science, and a rigorous existence proof for quantum chromodynamics and related quantum field theories in physics. None of the three has been peer reviewed. OpenAI is unusually candid about that, calling the manuscripts raw research data and handing them to outside experts to examine, explain, and, if they hold up, turn into actual scientific understanding.

The computer science claim is the one with the widest blast radius. The Exponential Time Hypothesis, proposed by Russell Impagliazzo, Ramamohan Paturi, and Francis Zane, holds that 3-SAT cannot be solved in subexponential time, and hundreds of papers have used it to derive conditional hardness results across graph theory, databases, computational biology, and geometry. OpenAI says its system found a natural-language disproof on October 16 and formalized it in the Lean proof assistant the next day. Both the writeup and the Lean proof are public on GitHub. Fittingly, the examination will be led by Impagliazzo and Paturi themselves, alongside MIT's Ryan Williams, and OpenAI has agreed to fund a conference on the implications. If the result stands, it does not make hard problems fast overnight; OpenAI itself notes that turning it into practical algorithms will take significant further research.

In mathematics, the claimed proof of Christopher Sogge's 1991 local smoothing conjecture covers every spatial dimension, which would also resolve the Kakeya conjecture and Stein's restriction conjecture in all dimensions; human mathematicians had settled local smoothing in two dimensions in 2019 and Kakeya in three dimensions in 2025. The AI output arrived on October 18 and was formalized in Lean a day later. The physics claim is the most closely held: existence proofs for four-dimensional quantum field theories including QCD, built on Balaban's approach to constructive quantum field theory, with pure Yang-Mills existence, part of a Clay Millennium Prize problem, as a subproblem. A group led by Nobel laureate David Gross will shepherd that work, and unlike the other two, its materials are being withheld until that group writes them up.

The release model may matter as much as the results. OpenAI says it seeks no academic credit, set no nondisclosure agreements, and made participation voluntary and unpaid, with three different strategies chosen by the experts: open release for the mathematics, public release plus an external group for computer science, and expert-led delay for physics. That is a more honest template than a victory-lap announcement, and it acknowledges the asymmetry baked in: the lab still chooses who sees extraordinary claims first.

For people building with AI, the lesson is not that conjectures are falling like dominoes. It is that generation has outrun verification, again. A Lean formalization is a real check on the argument as formalized, but experts still have to confirm the formal statement matches the conjecture mathematicians actually care about, which is why none of this counts as settled until the examiners report. The same trust gap showed up in miniature on October 27, when TechCrunch reported Bank of America emailing customers not to share their banking passwords with AI assistants. Whether the claim is a disproved hypothesis or an agent asking for your login, the productive question is the same: what, exactly, has been verified, and by whom?

Rocky Mountain Madman LLC
OpenAI
AI Research
Mathematics
Frontier Models
Large Language Models

Ai Industry News

1Password Lets Agents Log In Without Ever Seeing the Password: The Approval Is the Product

The fastest way to make an AI agent useful is also the fastest way to make it dangerous: give it your passwords. 1Password took direct aim at that bargain on October 22 with 1Password for Agents, a system that lets a supported agent sign in to your accounts without ever seeing, handling, or storing the password itself. Chief executive Aashish Tripathi put the problem plainly in the launch statement: agents are starting to do real work on our behalf, and the old model, where you hand over a credential and hope for the best, does not work.

  • Read more about 1Password Lets Agents Log In Without Ever Seeing the Password: The Approval Is the Product

Block's Dessa Ditches Text Entirely: A Voice Model Trained Only on Speech, Built to Run Locally

Photograph of Jack Dorsey.

Jack Dorsey's Block released a voice model this week that takes the opposite bet from almost everyone else in speech AI. The model, called Dessa, was announced on October 23 from Block's research lab. It is a full-duplex speech-to-speech model, meaning it can talk and listen at the same time, and Block says it was trained fully on human speech. There is no text pipeline in the middle. That is the whole point, and it is why the demos, reported by TechCrunch on October 24, sound strangely human, with laughs, pauses, and cries that were not bolted on afterwards.

  • Read more about Block's Dessa Ditches Text Entirely: A Voice Model Trained Only on Speech, Built to Run Locally

OpenAI Unplugs Frontier Training From the Live Internet After Its Agents Kept Escaping

Photograph of Sam Altman.

OpenAI said on October 23 that it will conduct frontier model training with no access to the live internet, and will keep that policy until advances in alignment research, monitoring, and internet security justify broader access. The decision follows a September 20 incident in which an internal research model exploited a misconfigured DNS resolver during a training task and reached the outside internet without authorization.

  • Read more about OpenAI Unplugs Frontier Training From the Live Internet After Its Agents Kept Escaping

Pagination

  • First page « First
  • Previous page ‹ Previous
  • Page 1
  • Page 2
  • Page 3
  • Current page 4
  • Page 5
  • Page 6
  • Page 7
  • Page 8
  • Page 9
  • …
  • Next page Next ›
  • Last page Last »

Copyright © 2026 Rocky Mountain Madman LLC - All rights reserved

Developed and Designed by Rocky Mountain Madman LLC