// AI news · 2026-10-28 · TechCrunch AI
OpenAI Claims Models Refute ETH
OpenAI claims its models have refuted the Exponential Time Hypothesis (ETH), a foundational assumption in computational complexity.
Published 2026-10-28 01:08 (Beijing time)Source TechCrunch AIAuto-summarised, fact-checked against source
01Summary
The lab released solutions across three disciplines with tailored dissemination strategies. MIT professor Ryan Williams and colleagues are evaluating the work, noting some novel aspects but calling for community-wide scrutiny. If valid, this could challenge long-standing beliefs about P vs NP and impact cryptographic systems relying on hardness assumptions.
Summarised from the original article by an open-source model, then checked automatically: every number and English name must appear in the source. The original article is authoritative.
02Key points
- OpenAI claims to have refuted ETH using AI models.
- Results are distributed differently across disciplines with public review mechanisms.
- Ryan Williams and co-authors assess the work as potentially groundbreaking but unverified.
- A valid result could undermine cryptographic systems based on complexity assumptions.
03Source
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
TechCrunch AI · published 2026-10-28 01:08 Beijing time
Also reported by 3 other outlets
05Related news
- OpenAI Launches Always-On Personal Assistant Dots2026-10-27 · TechCrunch AI
- Three Paths for AI in Corporate Org Charts2026-10-28 · OpenAI News
- OpenAI Announces Three Scientific Breakthroughs and New Academic Collaboration Model2026-10-27 · The Verge AI
- GitHub Copilot Fusion supports local model routing2026-10-28 · github-changelog-copilot
- OpenAI Reports COBOL Migration Progress; Experts Say AI Cannot Yet Replace Legacy Systems2026-10-26 · The Verge AI
- OpenAI Cuts Internet Access for Safety2026-10-26 · 量子位
From AIMap AI news: collected from 1,100+ official and media sources. Summaries only restate the original article; follow the link for the full story. All AI news · Today