OpenAI publikoi zgjidhje për tri probleme që kanë sfiduar studiuesit, përfshirë një kundërshembull të pretenduar ndaj Hipotezës së Kohës Eksponenciale (ETH). Matematikani i Anthropic, Levent Alpöge, sugjeroi se zgjidhjet mbështeteshin në punime ekzistuese. Disa orë më vonë, Anthropic publikoi pretendimin e vet për rrëzimin e ETH.
Hipoteza, e paraqitur më 1999 nga Russell Impagliazzo dhe Ramamohan Paturi, thotë se zgjidhja e një klase problemesh logjike kërkon kohë që rritet në mënyrë eksponenciale me numrin e ndryshoreve. Të dy laboratorët pretendojnë se modelet e tyre kanë gjetur algoritme që i zgjidhin në kohë nëneksponenciale, më shpejt nga sa parashikon ETH.
Profesori i MIT, Ryan Williams, po organizon shqyrtimin nga komuniteti i informatikës, bashkë me autorët e hipotezës. Grupi kërkoi publikimin e provave dhe financimin nga OpenAI të një konference për diskutimin e tyre. Një letër e hapur fton studiuesit të japin mendime edhe për normat e kontributeve të AI në kërkim.
Nëse pretendimet vërtetohen, shumë punime që mbështeten tek ETH do të duhen rishikuar. Rezultati lidhet me debatin P kundrejt NP: a mund të zgjidhet shpejt çdo problem, zgjidhja e të cilit verifikohet shpejt? Williams thotë se gjetja sfidon intuitat mbi vështirësinë e llogaritjes, por ajo nuk përbën provë se P = NP.
Burimi: TechCrunch – AI — lexoni artikullin e plotë në anglisht.
