AI otkriće učinilo decenije istraživanja računarskih nauka beskorisnim
Benchmark pre 10 sati | Aleksandar Božović
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
