AI otkriće učinilo decenije istraživanja računarskih nauka beskorisnim

AI otkriće kompanija OpenAI i Anthropic moglo bi da promeni čitavu oblast teorijske računarske nauke. Oba tima tvrde da su oborila Exponential Time Hypothesis, odnosno ETH, 27 godina staru pretpostavku na kojoj je zasnovan veliki deo istraživanja algoritama i računarske kompleksnosti. Ako dokazi budu potvrđeni, čitave grupe ranijih radova moraće ponovo da se preispitaju. ETH je polazila od pretpostavke da vreme potrebno za rešavanje određenih problema raste eksponencijalno sa njihovom složenošću. Upravo na toj osnovi tokom više od dve decenije nastajali su novi algoritmi, dokazi i čitavi istraživački pravci. Sada su OpenAI i Anthropic objavili dokaze koji, prema njihovim tvrdnjama, pokazuju da ta pretpostavka nije tačna. Dokazi su dostupni i u obliku razumljivom ljudima i u Lean formatu koji omogućava formalnu računarsku proveru. Ipak, istraživačka zajednica ih još nije nezavisno u potpunosti potvrdila niti imala dovoljno vremena da ispita sve posledice.

Kratki odlomak iz feeda. Ceo članak i autorstvo pripadaju izvornom izdavaču.