TechCrunch · 2026-10-27

Az OpenAI és az Anthropic szerint modelljeik megcáfolták az exponenciális idő hipotézist

Az OpenAI és az Anthropic is közölt olyan algoritmust, amely cáfolja a számítástudomány egyik régóta elfogadott feltevését, az exponenciális idő hipotézist (ETH).

Az OpenAI három régóta megoldatlan nagy matematikai problémára közölt megoldást, köztük az exponenciális idő hipotézis cáfolatát. Az ETH szerint a leggyorsabb algoritmusnak is exponenciálisan több időre van szüksége, ahogy a változók száma nő, egy bizonyos típusú logikai feladványnál. Az Anthropic matematikusa, Levent Alpöge azt állította, hogy az OpenAI a korábbi munkákra épít, néhány órával később pedig az Anthropic is közzétette saját ETH-cáfolatát.

Az OpenAI ezúttal a három tudományterületnek eltérő módon adta ki az eredményeket: a matematikusok a GitHubon kapták meg a munkát, a számítástudósok munkacsoportot alakítottak, és nyilvános közzétételt kértek, valamint konferenciát az OpenAI finanszírozásával. A fizikusok szintén munkacsoportot hoztak létre, amely a közzététel módjáról dönt. Ryan Williams, az MIT professzora szervezi a területi választ; korábban DDoS-támadásnak nevezte az OpenAI októberi bizonyításkiadását, most mégis együttműködik a céggel, és az UC San Diego kutatóival, Russell Impagliazzóval és Ramamohan Paturival együtt segít értelmezni a megoldást.

Első lépésként nyílt levelet tettek közzé, amelyben visszajelzést kérnek az érintett tudósoktól, és megvitatnák a mesterséges intelligencia hozzájárulásainak irányelveit. Williams szerint az ETH-ra sok korábbi tanulmány épül, ezeket szükség esetén újra kell vizsgálni. A labor állítása szerint ellenőrizte, hogy az eredmény nem töri-e meg a kriptográfiai rendszereket, és nagy biztonsággal állítja, hogy ilyen törés nem következik belőle.

Miért számít?

Ha az eredmény megáll, számos tudományos cikk alapfeltevését kell újragondolni, a hatékonyabb algoritmus pedig bizonyos kulcsméretekre épülő titkosítási rendszereket is feltörhetővé tehetne.

Az eredeti megnyitása (TechCrunch)

Eredeti cím: Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?