Una leggenda narra che alcuni monaci buddisti in un
tempio dell’Estremo Oriente siano da sempre impegnati
nella soluzione del rompicapo, spostando fisicamente i loro
64 dischi da una torre all’altra, consapevoli che quando
avranno terminato il mondo finirà...
Sono necessarie (2 elevato 64) - 1 mosse, che sono circa 16
miliardi di miliardi di mosse… cioè circa 1,6 per 10 alla 18.
Supponendo che i monaci facciamo una mossa ogni
minuto, essi fanno circa 500000 mosse all’anno, quindi il
mondo finirà tra circa 30 mila miliardi di anni…
Un processore a 1GHz che fa una mossa a ogni intervallo
di clock (un miliardo di mosse al secondo…) impiega 16
miliardi di secondi, che sono circa 500 anni...
(ndr: citazione di un corso di fondamenti di informatica dell'università di Padova)
tempio dell’Estremo Oriente siano da sempre impegnati
nella soluzione del rompicapo, spostando fisicamente i loro
64 dischi da una torre all’altra, consapevoli che quando
avranno terminato il mondo finirà...
Sono necessarie (2 elevato 64) - 1 mosse, che sono circa 16
miliardi di miliardi di mosse… cioè circa 1,6 per 10 alla 18.
Supponendo che i monaci facciamo una mossa ogni
minuto, essi fanno circa 500000 mosse all’anno, quindi il
mondo finirà tra circa 30 mila miliardi di anni…
Un processore a 1GHz che fa una mossa a ogni intervallo
di clock (un miliardo di mosse al secondo…) impiega 16
miliardi di secondi, che sono circa 500 anni...
(ndr: citazione di un corso di fondamenti di informatica dell'università di Padova)
