Ang OpenAI AI Model ay Tinutol ang 27-Taong Hypothesis ng Exponential Time

iconNS3
I-share
AI summary iconSummary
AI + crypto news: Sinasabing nagpapatotoo ng isang AI model ang Exponential Time Hypothesis (ETH news) na 27 taon nang lumalabas sa pamamagitan ng pagbuo ng mas mabilis na algorithm para sa 3-SAT logic problem. Ang model ay nagbuo ng natural-language proof noong Oktubre 16, na sinalin sa Lean ang sumunod na araw para sa pag-verify. Ang algorithm ay tumatakbo sa halos 2^(n/√log n) na hakbang para sa n mga bariabulo, na hihigit sa exponential lower bound ng ETH ngunit nananatiling hindi praktikal para sa real-world na paggamit. Pinapahalagahan ni OpenAI na kailangan pa ng karagdagang pananaliksik para sa praktikal na pagpapabuti at hindi nag-claim ng siyentipikong karapatan para sa pagkakatuklas.

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.

Disclaimer: Ang information sa page na ito ay maaaring nakuha mula sa mga third party at hindi necessary na nagre-reflect sa mga pananaw o opinyon ng KuCoin. Ibinigay ang content na ito para sa mga pangkalahatang informational purpose lang, nang walang anumang representation o warranty ng anumang uri, at hindi rin ito dapat ipakahulugan bilang financial o investment advice. Hindi mananagot ang KuCoin para sa anumang error o omission, o para sa anumang outcome na magreresulta mula sa paggamit ng information na ito. Maaaring maging risky ang mga investment sa mga digital asset. Pakisuri nang maigi ang mga risk ng isang produkto at ang risk tolerance mo batay sa iyong sariling kalagayang pinansyal. Para sa higit pang information, mag-refer sa aming Terms ng Paggamit at Disclosure ng Risk.