I laboratori di intelligenza artificiale frontiera affermano che i loro modelli hanno confutato l'Ipotesi del Tempo Esponenziale. Cosa significa?
techcrunch ·
OpenAI ha pubblicato le soluzioni per tre importanti problemi matematici, inclusa una sorprendente confutazione dell'Ipotesi del Tempo Esponenziale (ETH), un assunto di lunga data nella scienza informatica relativo alla complessità computazionale. Anthropic ha successivamente rilasciato la propria confutazione indipendente dell'ETH, suggerendo che i modelli di IA possono risolvere determinati enigmi logici in tempo sub-esponenziale, mettendo in discussione le convinzioni precedenti sull'efficienza algoritmica. La comunità scientifica ha reagito con opinioni contrastanti, portando OpenAI a strutturare diversamente il processo di pubblicazione per matematici, informatici e fisici. Il professor Ryan Williams del MIT, che in precedenza aveva criticato le tattiche di 'dump' delle dimostrazioni di OpenAI, ha accettato di collaborare all'interpretazione dei risultati e all'organizzazione della risposta della comunità. Questo sviluppo solleva significative questioni sul problema P vs NP, potenzialmente alterando il modo in cui i ricercatori considerano la trattabilità dei problemi computazionali difficili. Sebbene i nuovi algoritmi non compromettano immediatamente i sistemi crittografici esistenti, potrebbero richiedere di riesaminare numerosi articoli scientifici basati sulla validità dell'ETH. Gli esperti si stanno concentrando sulla comprensione delle implicazioni per la ricerca futura e sull'innalzamento degli standard per l'indagine scientifica umana in un'era in cui l'IA gestisce compiti sempre più complessi.
techcrunch