Computer Scientists Facilitating Independent Review of a High-profile OpenAI and Anthropic Result

·2026.11.19 09:00

Key point

Russell Impagliazzo, Mohan Paturi, and Ryan Williams launched a blog and plan conferences to independently assess the AI-generated proof that challenges a 1998 computational complexity hypothesis.

Details

  • UC San Diego and MIT computer scientists are facilitating an independent review of results from OpenAI and Anthropic that claim to refute the Exponential Time Hypothesis (ETH).
  • The team launched the blog ETH: Community Examination and Discussion to share findings and posted the specific OpenAI prompt that led to the refutation.
  • If the refutation holds, it could have broad implications for optimization algorithms, chip design, and Internet encryption systems.
  • ETH was originally proposed in 1998 by Impagliazzo, Paturi, and Francis Zane, who is now an independent researcher.
  • The team plans to hold one or more academic conferences to discuss verification work and the farther-reaching implications of the AI results.

This summary was generated automatically by AI. Check the original for the author's claims and context. Copyright belongs to the original author.

Our guide explains how the AI works. Report summary errors, attribution issues, or removal requests via Contact.