Come la fisica, anche l’informatica si occupa di due concetti fondamentali: lo spazio e il tempo. Solo che li declina alla sua maniera: se lo spazio è inteso come quantità di memoria, il tempo viene rappresentato dalla quantità di operazioni che devono essere compiute per risolvere un problema.

Alberto Montresor, professore di informatica all’Università di Trento, ci ha condotto per mano alla scoperta di queste operazioni, di come funzionano, di quanto siano strettamente legate all’idea di tempo. E ci ha raccontato che il tempo dell’informatica, in particolare il tempo degli algoritmi, non è una misura assoluta, ma dipende da una grande quantità di fattori diversi. Abbiamo così scoperto come si fa a confrontare due algoritmi diversi e dichiarare: il mio è meglio del tuo!