Legge di Hofstadter
Da Wikipedia, l'enciclopedia libera.
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.
