Llei de Hofstadter

De Viquipèdia
Dreceres ràpides: navegació, cerca

La Llei de Hofstadter és una màxima autoreferencial sobre el temps en processos de recerca i desenvolupament científics i tecnològics, inventada per Douglas Hofstadter i inclosa dins de l'obra Gödel, Escher, Bach, guanyadora del Premi Pulitzer l'any 1980.


« Et portarà més temps del que penses, fins i tot si tens en compte la llei de Hofstadter. »
Douglas Hofstadter, Gödel, Escher, Bach[1]


La llei és una declaració pel que fa a la dificultat d'estimar amb precisió el temps que es triga a completar les tasques de certa complexitat substancial[2] Se cita sovint entre programadors informàtics, especialment en les discussions sobre les tècniques per millorar la productivitat, com ara The Mythical Man-Month o programació extrema[3] La naturalesa recursiva de la llei és un reflex de l'experiència universal de la dificultat experimentada en l'estimació de tasques complexes malgrat tots els esforços, fins i tot sabent que la tasca és complexa.

La llei es va introduir inicialment en el marc d'una discussió dels programes d'ordinadors que juguen als escacs. Els jugadors d'alt nivell es continuaven batent amb les màquines de tu a tu, tot i que les màquines eren més potents que els jugadors en anàlisi recursiu. La intuïció és que els jugadors són capaços de centrar-se en les posicions particulars en lloc de seguir cada possible línia de joc fins al final.

Hofstadter va escriure:

"En els primers dies d'escacs per ordinador, la gent solia estimar que es necessitaria deu anys fins que un equip (o programa) arribés a ser campió del món. Però després de passar deu anys, semblava que el dia que un ordinador es convertiria en campió del món era encara a més de deu anys de distància".[1][4]

Referències[modifica | modifica el codi]

  1. 1,0 1,1 Gödel, Escher, Bach: An Eternal Golden Braid. 20th anniversary ed., 1999, p. 152. ISBN 0-465-02656-7
  2. Waters, Donald J.; Comissió de Preservació i accés. Tecnologies Electròniques i de conservació. Comissió de Preservació i accés, 1992 [Consulta: 9 juny 2014]. 
  3. Les proves i tribulacions d'un industrial cottage. 5. InfoWorld Media Group, Inc, 3 octubre 1983, p. 16. 
  4. Rawson, Hugh. Lleis no escrites: Les Regles no oficials de la vida com pronunciada per Murphy i altres savis. vendes de llibres, 2002 [Consulta: 9 juny 2014].