Skip to content
English

Switch theme

// 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

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

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

Data updated: AI news(UTC+8)