← Tagasi uudiste juurde
ERR · 1 artikkel

OpenAI teatas eksponentsiaalse aja hüpoteesi ümberlükkamisest

·

OpenAI teatas ERR-i vahendusel, et on ümber lükanud eksponentsiaalse aja hüpoteesi, mille kohaselt nõuavad teatud loogikaprobleemid muutujate arvu kasvades vähemalt eksponentsiaalselt rohkem aega. Hüpotees on seotud rahuldatavusprobleemidega ehk SAT-ülesannetega, millel on rakendusi muu hulgas kiipide disainis ja logistikas. Mõni tund hiljem avaldas ERR-i andmetel sarnase uuringu ka Anthropic ning teade võib mõjutada arusaamu teoreetilise arvutiteaduse ja tehisintellekti võimalustest.

Allikad