Lägg till som favorit
Foto: Förhandsbild från källan: Techcrunch.com
OpenAI hävdar genombrott i komplexa matematiska problem
Teknikföretaget OpenAI har presenterat lösningar på tre omfattande matematiska problem som länge har varit utmaningar för forskarvärlden. Bland dessa återfinns en överraskande avvisning av den exponentiella tidshypotesen (ETH), ett grundläggande antagande inom datavetenskap som påverkar förståelsen för hur svåra vissa beräkningar är att genomföra. Nyheten har väckt både entusiasm och skepsis inom det vetenskapliga samfundet, och även konkurrenten Anthropic har efterföljande släppt en egen vederläggning av ETH.
Särskilt centralt är kopplingen till det berömda P mot NP-problemet, som handlar om huruvida problem vars lösningar snabbt kan verifieras även kan lösas snabbt. Om OpenAIs och Anthropics påståenden om algoritmer med "sub-exponentiell" tid stämmer, kan det innebära att tidigare antaganden om beräkningskomplexitet måste revideras. Detta skulle i förlängningen kunna påverka grundvalarna för kryptografiska system, även om OpenAI:s forskningschef Dan Roberts uppger att man inte sett några omedelbara säkerhetshål.
MIT-professor Ryan Williams, som koordinerar datavetarnas respons, beskriver delar av bevisföringen som "utomjordisk" och menar att hela forskarsamhället behöver samarbeta för att granska resultaten. Williams har tidigare kritiserat OpenAIs metod att publicera komplexa bevis utan förvarning, men har nu gått med på att samarbeta för att tolka lösningarna och diskutera hur AI-bidrag bör hanteras inom vetenskapen. Han menar att AI tvingar forskare att bli mer ambitiösa och höja ribban för vilka vetenskapliga frågor de ställer när tidigare svåra problem nu kan lösas av maskiner.
