GitHub publicēts preprints ar apgalvojumu, ka eksponenciālā laika hipotēze ir aplama
OpenAI matemātikas repozitorijā GitHub parādījies preprints ar virsrakstu «Eksponenciālā laika hipotēze ir aplama». Tas pievērsis uzmanību tehnoloģiju vietnē Hacker News, taču avotā nav detaļu par darba saturu.
OpenAI matemātikas repozitorijā platformā GitHub ir publicēts PDF formāta preprints ar virsrakstu «The Exponential Time Hypothesis Is False» (angļu val. «Eksponenciālā laika hipotēze ir aplama»). Faila ceļā norādīts datums — 2026. gada 25. oktobris. Preprints ir zinātnisks darbs, kas publicēts pirms oficiālas recenzēšanas žurnālā vai konferencē.
Eksponenciālā laika hipotēze ir datorzinātņu pieņēmums, saskaņā ar kuru daži sarežģīti skaitļošanas uzdevumi, piemēram, 3-SAT loģikas problēma, nav atrisināmi būtiski ātrāk par eksponenciālu laiku. Uz šo pieņēmumu balstās daudzi secinājumi par algoritmu efektivitātes robežām. Ja darba apgalvojums izrādītos pareizs, tas skartu šos secinājumus.
Reakcija Hacker News
Par preprintu ir ierosināta diskusija tehnoloģiju ziņu vietnē Hacker News. Ierakstam bija 217 punkti un 93 komentāri. Tajā ir arī atsauce uz citu ierakstu, kurā paziņots par trim jauniem atklājumiem matemātikā, datorzinātnēs un fizikā.
Ko avots nesniedz
Pieejamajā materiālā nav pārstāstīts paša darba saturs, autoru vārdi vai pierādījuma metode. Nav arī informācijas, ka rezultātu būtu pārbaudījuši neatkarīgi eksperti. Tāpēc darba apgalvojumu pagaidām nevar uzskatīt par apstiprinātu.
