Hofstadter-ren legea

Wikipedia, Entziklopedia askea
Douglas Hofstadter, Stanford Unibertsitatean. 2006.

Hofstadterren legea adagio auto-erreferentzial bat da, Douglas Hofstadterrek sortua bere Gödel, Escher, Bach: An Eterno Golden Braid (1979) liburuan, konplexutasun handiko lanak burutzeko hartuko den denbora zehaztasunez zenbatesteko zailtasun esperimentatua deskribatzen du. Honelaxe:[1]

« Hofstadterren legea: Lan bat burutzeko beharko den denbora, betiere luzeagoa izango da espero zena baino, nahiz eta Hofstadterren legea oso kontuan izan. »
Douglas Hofstadter

Programatzaileek askotan aipatzen dute legea produktibitatea hobetzeko tekniken eztabaidetan.[2]

Historia[aldatu | aldatu iturburu kodea]

1979an, Douglas Hofstadter-rek legea sortu zuen xakean jolasten ziren ordenagailuei buruzko eztabaida baten testuinguruan. Une hartan, goi-mailako giza jokalariek etengabe irabazten zieten ordenagailu onenei, nahiz eta gizakiek xake-programak sakon aztertu. Hofstadterrek, testuinguru horretan, hau idatzi zuen:

« Ordenagailuen xake-programen lehen garaietan, jendeak uste zuen hamar urte igaroko zirela ordenagailu bat (edo programa bat) munduko txapeldun izan arte. Baina hamar urte igaro ondoren, bazirudien ordenagailu bat munduko txapeldun izateko hamar urte baino gehiago falta zirela... Hofstadterren Legearen beste froga bat besterik ez da hau.[3][4][5][6] »

1997an, Deep Blue ordenagailua, ―eta programatzaileen xake-taldea―, izan zen historian lehena giza txapeldun bati Garry Kasparovi irabazten.

Ikus gainera[aldatu | aldatu iturburu kodea]

Erreferentziak[aldatu | aldatu iturburu kodea]

  1. Gödel, Escher, Bach: An Eternal Golden Braid. 20th anniversary ed., 1999, p. 152. ISBN 0-465-02656-7.
  2. David M. Goldschmidt. (October 3, 1983). «The trials and tribulations of a cottage industrialist» InfoWorld (InfoWorld Media Group, Inc.) 5 (40): 16..
  3. Gödel, Escher, Bach: An Eternal Golden Braid, Basic Books, 1979, Vintage Books Edition, 1980, p. 152.
  4. Gödel, Escher, Bach: An Eternal Golden Braid. 20th anniversary ed., 1999, p. 152. ISBN 0-465-02656-7
  5. ISBN 9780785815433..
  6. .