Kinilala ng OpenAI ang isang 67-pahina na papel na nagsasabing ang AI ng kumpanya ay tinanggihan ang Exponential Time Hypothesis (ETH). Ang hipotesis ay nagmula noong 1999 at walang kinalaman sa Ethereum, presyo ng Ethereum, o co-founder na si Vitalik Buterin. Ang claim ay nagpalabas ng diskusyon sa pagitan ng mga matematiko at mga gumagamit ng cryptocurrency sa X. Isang user sa X na si Takumi ay nagsalita, "Dammit, ang mga algo trader ay sinakop ang $ETH." Isinulat ni Andrew Jiang, "Tuloy-tuloy na tahimik si Vitalik mula nang lumabas ito."
Ang mga kompyuter scientist na si Russell Impagliazzo, Ramamohan Paturi at Francis Zane ang nagpropose ng ETH. Ang konjetura ay nagsasabing ang paglutas ng logic problem na 3-SAT ay hindi maaaring maging mas mabilis kaysa sa pagsubok sa bawat kombinasyon. Ang problema ng 3-SAT ay nangangailangan ng paghahanap ng mga tama-o-mali na pagkakasunod-sunod na makakasatisfy ng mga patakaran na may tatlong opsyon sa isang beses. Sabi ni OpenAI, mga hundreds na papel ang nakabatay sa ETH upang matukoy ang mga computasyonal na limitasyon sa teorya ng graph, computasyonal na biyolohiya, database at heometriya. Nagpapaliwanag si OpenAI na ang pagtutol sa ETH ay nagbabalik sa mga tanong tungkol sa posibleng pagpapabilis at maaaring magdirekta sa pananaliksik patungo sa mas mahusay na mga algorithm.
Ang papel ay may petsa noong Oktubre 17 at revisyon noong Oktubre 25. Ang papel ay nagpapakita ng isang deterministikong algoritmo, na gumagamit ng walang random, para sa pagbilang ng lahat ng mga nakakatugon na pagkakasunod-sunod sa subeksponensyal na oras. Ang subeksponensyal na oras ay nangangahulugan na ang kinakailangang gawain ay tumataas nang mas mabagal kaysa sa anumang eksponensyal na punsiyon ng bilang ng mga baryable. Ang pagbilang ng mga nakakatugon na pagkakasunod-sunod ay mas mahirap kaysa sa pagtukoy kung mayroon man lamang isang nakakatugon na pagkakasunod-sunod, kaya ang algoritmo sa pagbilang ay tumutugon din sa problema sa desisyon. Sinasabi ng OpenAI na ang AI ay natuklasan ang aleged na pagtutol noong Oktubre 16. Sinasabi ng OpenAI na ang resulta ay formalisado noong Oktubre 17 gamit ang Lean, isang software na mekanikal na tiniyak ang bawat lohikal na hakbang. Ang papel at formalisasyon ay available sa GitHub. Noong nakaraang buwan, inilabas din ng OpenAI ang 722 na manuskrip sa matematika sa GitHub, ngunit ang 162 lamang ang naglalaman ng computer-checked principal result.
Ang Impagliazzo, Paturi at si Ryan Williams ng MIT ay naglalayon na magpanagot ng isang independiyenteng pagsusuri sa reklamasyon. Binalita ng tatlong siyentipiko sa isang bukas na liham na ang pagkakasali ay hindi dapat ituring bilang sertipikasyon. Sinabi ng mga siyentipiko na ang isang natuklasang ganitong kalaliman ay nangangailangan ng masusing independiyenteng pagsusuri at isang paliwanag na maaaring muling gawin, hamulin, at pagbutihin ng iba pang mga siyentipiko. Sabi ni OpenAI, ang mga kalahok ay walang bayad at hindi nila sinignahan ang anumang pahayag ng pagkakaroon ng lihim. Sumang-ayon si OpenAI na ilabas ang lahat ng orihinal na data at pagsuportahan ang isang konperensya tungkol sa resulta.
Babala ng OpenAI na ang pagkilala sa mga kapaki-pakinabang na algoritmo at ang pagsasalin ng teoretikal na pag-unlad sa praktikal na benepisyo ay nangangailangan ng karagdagang malalim na pananaliksik. Ang papel ay hindi nagtatatag na lahat ng NP problems ay may subexponential-time solutions. Ang P ay binubuo ng mga problema na kayang lutasin ng mga computer nang epektibo, habang ang NP ay binubuo ng mga problema kung saan ang mga inirerekomendang solusyon ay maaaring i-check nang epektibo. Ang P versus NP, na nagtatanong kung ang epektibong pag-verify ay palaging nangangahulugan ng epektibong solusyon, ay patuloy pa ring hindi nalulutas.
Ipinaglaban ng Anthropic ang isang papel na isinulat ni Claude, na may pamagat na "A 2^o(n) Time Algorithm for 3-SAT" at petsa ng Oktubre 26. Ang kasamang repository ay nagsasabi na ang isang panloob na bersyon ng panel na si Claude ang natuklasan ang algorithm, na naglalayon din na harapin ang ETH. Babala ng repository na ang resulta ay tumutukoy sa asymptotic behavior at walang pag-claim tungkol sa praktikal na paglutas ng formula. Ginawa ni Claude ang pormalisasyon ng Fermat's Last Theorem gamit ang Lean noong Setyembre. Babala ni Matematikong si Terence Tao noong Setyembre na kahit ang mga alalahanin lamang tungkol sa pananaliksik sa isang problema ay maaaring magdulot ng malawakang mga pagsisikap na may tulong ng AI bago ang orihinal na proyekto ay ganap na maunlad.
Kamakailan ay nagbigay ang OpenAI ng $5 milyon sa Simons Foundation. Ang kontribusyon ay magtutulungan sa mga workshop, konperensya, at espesyal na programa na makakatulong sa mga mananaliksik na suriin at palawakin ang mga resulta na nilikha ng AI.

