OpenAI zveřejnilo řešení tří dlouho otevřených matematických problémů, z nichž jedno podle firmy vyvrací hypotézu exponenciálního času (ETH), široce používaný předpoklad v informatice. Laboratoře tvrdí, že jejich modely našly algoritmy, které řeší určité těžké logické úlohy v subexponenciálním čase. Pokud se to potvrdí, bude nutné znovu prověřit řadu prací, které na ETH stojí.
Matematik Anthropicu Levent Alpöge naznačil, že řešení OpenAI vycházejí z dřívější práce, a Anthropic o několik hodin později zveřejnil na GitHubu vlastní vyvrácení ETH. Informatici vedení Ryanem Williamsem z MIT vytvořili pracovní skupinu a vydali otevřený dopis o pravidlech pro příspěvky AI k výzkumu. Williams říká, že výsledek zpochybňuje představy o zvládnutelnosti těžkých NP problémů, ale algoritmus OpenAI zřejmě není nejlepší možný.
Proč je to důležité: ETH podporuje běžné přesvědčení, že P se nerovná NP. OpenAI Williamsovi sdělilo, že si je celkem jisté, že výsledek nenarušuje žádný kryptografický systém.