Un paper appena uscito da OpenAI mette in discussione uno dei pilastri della complessità computazionale. Se tutto fosse vero, la nostra comprensione dei problemi ‘difficili’ andrebbe riscritta da zero.
Scopri di più Bum! L’ipotesi dell’tempo esponenziale è andata in crash (e non è un bug)
Una scoperta che mette in crisi l’ipotesi del tempo esponenziale potrebbe riscrivere le regole della computer science. Ecco perché i tuoi algoritmi potrebbero presto correre più veloci di quanto previsto.
Scopri di più Addio complessità esponenziale? Il caos matematico che potrebbe cambiare tutto