OpenAI says its AI disproved the Exponential Time Hypothesis; experts will check

TL;DR

  • On 26 October OpenAI said an internal model produced a disproof of the Exponential Time Hypothesis, a conjecture about how hard Boolean satisfiability is.
  • A group led by Russell Impagliazzo, Ramamohan Paturi and Ryan Williams will check it in the open. Williams calls it a claimed refutation.
  • OpenAI also claims a maths result and a physics result, each handed to outside experts.

Read the full story

Sign in with your email to read AI News. It’s free.

Share this story

Explain like I’m 15