OpenAI we Anthropic ETH teoremasyny inkär etdiler: hasaplama çylşyrymlylygy barada täze pikirler

OpenAI soňky günlerde hasaplama ylymynda möhüm meseleleriň çözgütlerini çap etdi. Olaryň biri, hasaplama çylşyrymlylygynyň esasy çemeleşmelerinden biri bolan Exponential Time Hypothesis (ETH) teoremasyny inkär etmek boldy.

Bu täzelik ylmy jemgyýetde gaty uly täsir galdyrdy. Anthropic laboratoriýasynyň matematigi Levent Alpöge OpenAI-nyň çözgütleriniň öňki işleri esaslandyryp taýýarlandygyny aýtdy, soňra Anthropic özleriniň ETH teoremasyny inkär edýän işini çap etdi.

OpenAI bu gezek üç ugur boýunça çözgütlerini dürli görnüşde ýaýratdy: matematika boýunça GitHub-da, kompýuter ylymy boýunça iş topary döredip, çözgütleriň açyk bolmagyny we konferensiýa geçirilmegini teklip etdi, fizika boýunça bolsa aýratyn iş topary döredildi.

MIT professory Ryan Williams bu täze tapyndy boýunça kompýuter ylymynda jogapkär bolup, öňki kritikasyndan soň laboratoriýalar bilen hyzmatdaşlyga taýýardygyny aýtdy. Ol we beýleki alymlar çözgütleriň käbir bölekleriniň adaty, käbir bölekleriniň bolsa täsin we täze pikirleri öz içine alýandygyny bellediler.

ETH teoremasy P we NP meseleleriniň bir bölegi bolup, hasaplama çylşyrymlylygynyň esasy soraglaryny öz içine alýar. Bu meseleler hasaplama we beýleki ugurlarda onýyllyklaryň dowamynda uly gyzyklanma döredýär.