Sinabi ng OpenAI na tinanggihan ng isang AI model ang Exponential Time Hypothesis (ETH), na nagchallenge sa isang aksiyoma na ginamit ng mga mananaliksik sa loob ng 27 taon. Ang model ay nagbuo ng mas mabilis na algorithm para sa problema ng 3-SAT logic. Ang sistema ng OpenAI ay nag-generate ng natural-language proof noong Oktubre 16. Ang koponan ay isinalin ang proof sa Lean sa susunod na araw, na nagbigay-daan sa software na i-check ang bawat lohikal na hakbang.
Ang publikong algoritmo ay nangangailangan ng halos 2^(n/√log n) na hakbang para sa isang input na naglalaman ng n mga baryable. Ang oras ng pagpapatakbo ay bumabagsak sa eksponensyal na mas mababang hangganan na inaasahan ng ETH ngunit nananatiling masyadong mabagal para sa praktikal na aplikasyon. Babala si OpenAI na kailangan ng malaking karagdagang pananaliksik upang makamit ang praktikal na pagpapabilis. Si Russell Impagliazzo at Ramamohan Paturi mula sa UC San Diego ang magiging lider sa pagsusuri kasama si Ryan Williams mula sa MIT. Hindi nag-aangkin ng siyentipikong kredito ang OpenAI para sa pagkakatuklas, sumunod sa isang nakaraang pagkakaibigan tungkol sa Navier-Stokes.
Ipinakilala ni Impagliazzo at Paturi ang ETH noong 1999. Ang hipotesis ay tumutukoy sa 3-SAT, na nagtatanong kung maaari bang isakailang ang mga halagang totoo-o-mali sa mga baryable habang sinusunod ang bawat nakalink na kondisyon. Madali ang pagsusuri ng isang inirerekomendang solusyon, ngunit ang bawat dagdag na baryable ay dumarami ng dalawang beses ang bilang ng posibleng kombinasyon na dapat hanapin. Sinasabing ng ETH na wala namang algorithm na makaiwas sa eksponensyal na paglago sa pinakamasamang kaso. Sabi ng OpenAI, mga hundreds na papel ang gumamit ng hipotesis upang matukoy ang computational difficulty sa graph theory, computational biology, at databases. Ang akronim na ETH ay walang kinalaman sa ticker ng Ethereum.
Hindi nagtatatag ang resulta na ang P ay katumbas ng NP. Ang tanong na P kumpara sa NP ay nagtatanong kung ang lahat ng mga problema na maaaring i-check nang mabilis ay maaari ring lutasin nang mabilis. Gumawa ang ETH ng mas malakas na pahayag kaysa sa P ≠ NP, kaya ang pagtutol sa ETH ay hindi naglulutas ng mas malawak na tanong na ito. Tekniko ni OpenAI at tagapagtatag na si Greg Brockman ay nagteklar sa pagkakaiba na ito ilang oras pagkatapos ng pahayag. Ang algorithm ay hindi direktang nagbubulag sa kriptograpiyang nagpaprotekta sa Bitcoin at Ethereum. Ang mga lagda ng Bitcoin ay gumagamit ng elliptic curve cryptography, at ang algorithm ay hindi lalutasin ang matematikal na problema na nakabatay sa sistema na ito.
Si Scott Aaronson, isang propesor ng computer science sa University of Texas at Austin, ay nagsabi na ang mga mag-aaral ang dinala sa kanya ang balita tungkol sa sinasabing pagtutol. Noong nakaraan, ang ilang matematikal na pag-usbong ay nagpalit din sa mga aksiyoma tungkol sa mga limitasyon ng komputasyon. Tinutol ni Anatoly Karatsuba ang hipotesis ni Andrey Kolmogorov tungkol sa pagpaparami sa loob ng isang linggo noong 1960. Si Volker Strassen ay nagsikap na patunayan ang optimalidad ng standard na pagpaparami ng matrix noong 1969 ngunit natuklasan niya ang isang mas mabilis na paraan. Ngayon, ang mga makina ang gumagawa ng mga patunay na ginagawa ng mga tao upang maunawaan. Ang parehong paglabas ay nag-claim din ng karagdagang mga patunay na may kinalaman sa harmonic analysis at particle physics.
Binigyan ng babala ni Cryptographer Matthew Green na maaaring pahinaan ng AI ang matematika na nagpaprotekta sa mga wallet. Si Benjamin Cowen, miyembro ng BeInCrypto's Market Intelligence Expert Council, ay nag-argumen na ang mga pag-unlad sa mga disiplina na malayo sa pagsasalapi ay maaaring magbago sa mga merkado sa huli. Lalo na ang mga pag-unlad sa AI ay tumataas na sinusubok ang mga asumpsyon sa computational difficulty na nakabatay sa mga digital asset.



