Come si relazionano il tempo e lo spazio con il calcolo? Abbiamo una nuova risposta
Una scoperta sorprendente sulla relazione tra la quantità di memoria richiesta da un calcolo e il tempo che esso impiega ha stupito i computer scientist, anche se non è chiaro se ci siano applicazioni pratiche. “In un certo senso, scuote la mia visione del mondo,” dice Ryan Williams del Massachusetts Institute of Technology, che ha fatto la scoperta. “Sono ancora scioccato che esista.”
Il tempo e lo spazio di memoria sono i due principali vincoli su ciò che possiamo fare…
Iscriviti alla nostra newsletter settimanale
Ricevi una dose settimanale di scoperte nella tua casella di posta! Ti terremo anche aggiornato sugli eventi e le offerte speciali di New Scientist. Iscriviti