Legge di Hofstadter
Jump to navigation
Jump to search
La Legge di Hofstadter, riportata nel libro Gödel, Escher, Bach: Un'Eterna Ghirlanda Brillante del medesimo autore, è un enunciato di natura ricorsiva così espresso: "Legge di Hofstadter: Per fare una cosa ci vuole sempre più tempo di quanto si pensi, anche tenendo conto della Legge di Hofstadter".
Si tratta di una frase autoreferenziale in quanto contiene un esplicito riferimento alla legge stessa.
La legge è usata soprattutto in campo informatico, in quanto sottolinea la difficoltà nel prevedere con precisione il tempo che si impiegherà per eseguire una determinata operazione.