Forskare samordnar oberoende granskning av OpenAI:s och Anthropics ETH-påstående
OpenAI och Anthropic meddelade att deras modeller har motbevisat exponentialtidshypotesen, som lades fram 1998. Två av hypotesens upphovsmän, Russell Impagliazzo och Mohan Paturi, samordnar nu en oberoende granskning av påståendet tillsammans med Ryan Williams vid MIT.
Motbevisningen är än så länge företagens eget påstående. UC San Diegos nyhetstjänst skrev den 19 november att resultatet kan få breda konsekvenser om det håller. Nyhetsbrevet Fogbell, som bevakar högskolesektorn, refererade artikeln och påpekade att påståendet ännu inte har bekräftats i den. Nyheten har fått stor spridning, bland annat i The New York Times, men rapporteringen ersätter inte en granskning av resultatet.
Exponentialtidshypotesen (Exponential Time Hypothesis, ETH) är ett antagande inom komplexitetsteorin. Den säger att satisfierbarhetsproblemet för logiska formler (3-SAT) inte kan lösas väsentligt snabbare än i exponentiell tid. Lösningstiden växer alltså i värsta fall exponentiellt med antalet variabler. Impagliazzo och Paturi lade fram hypotesen 1998 tillsammans med Francis Zane, som då var doktorand i datavetenskap.
Enligt UC San Diego skulle en motbevisning av ETH, eller de alternativ till hypotesen som läggs fram, kunna påverka optimeringsalgoritmer och många tillämpningar, till exempel kretsdesign och krypteringssystem som används på internet. Konsekvenserna är alltså villkorade: de beror på om resultatet håller.
Impagliazzo och Paturi är professorer i datavetenskap vid UC San Diego. Tillsammans med Williams startade de bloggen ETH: Community Examination and Discussion, där forskare kan dela iakttagelser och idéer om hypotesens framtid. Samma vecka som UC San Diegos artikel publicerades lade gruppen ut den prompt från OpenAI som gav upphov till motbevisningen på bloggen. Därmed kan även andra forskare granska hur resultatet togs fram.
Gruppen planerar dessutom en eller flera vetenskapliga konferenser där granskningsarbetet och de bredare konsekvenserna ska diskuteras. Hur det går för påståendet kan följas på bloggen, där forskarsamhällets bedömning samlas.