Mesterséges intelligencia cáfolhatta meg a számítástudomány 27 éves alaptételét
Az OpenAI és az Anthropic állítása szerint mesterséges intelligencia segítségével sikerült megcáfolni a számítástudomány egyik fontos feltevését, az exponenciális idő hipotézisét, vagyis az ETH-t. A 27 éve létező hipotézis arra épül, hogy bizonyos problémák megoldásához szükséges számítási munka a probléma méretével exponenciálisan növekszik. Erre a feltételezésre a számítási komplexitás és az algoritmustervezés elméletének jelentős része támaszkodik.
Ha az eredmény helyesnek bizonyul, az egész kutatási programok és számos korábbi tanulmány alapjait kell újragondolni. Peter Jonsson, a Linköpingi Egyetem professzora szerint a két hét múlva esedékes rangos konferencián több előadás is azzal kezdődhet, hogy az ETH megdőlt, ezért egy tanulmány fele már nem áll meg. Daniel Lokshtanov, a Kaliforniai Egyetem Santa Barbarához tartozó kutatója úgy becsüli, hogy mintegy 50 publikációja válhat értelmetlenné vagy szorulhat felülvizsgálatra.
A bizonyításokat a két vállalat a GitHubon tette közzé természetes nyelven és Lean formátumban, amely géppel ellenőrizhető. Független kutatók azonban még nem hitelesítették, sőt teljes egészében meg sem értették őket. Az OpenAI ezért önkénteseket toboroz a bizonyítások elemzésére, és konferenciát is finanszírozna. A kutatók egyszerre tartják félelmetesnek és rendkívül izgalmasnak, hogy az AI ilyen gyorsan kérdőjelez meg egész tudományterületeket.
Folytasd az appban — szavazz és szólj hozzá ➔