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 che afferma: "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.

filosofia Portale Filosofia: accedi alle voci di Wikipedia che trattano di filosofia