Hofstadterov zakon

Iz Wikipedije, slobodne enciklopedije
Idi na navigaciju Idi na pretragu

Hofstadterov zakon je samoreferentni aforizam u vezi vremena (u hronološkom smislu), kojeg je skovao američki akademik Douglas Hofstadter:

Hofstadterov zakon: Uvek je potrebno više vremena nego što očekuješ, čak i ako se uzme u obzir Hofstadterov zakon. — Douglas Hofstadter, Gödel, Escher, Bach: Večna zlatna pletenica[1]

Navedeni zakon potiče iz Hofstadterove knjige iz 1979, "Gödel, Escher, Bach: Večna zlatna pletenica". Zakonom se izražava teškoća precizne procene vremena potrebnog za dovršenje zadataka znatnije složenosti[2]. Često ga pominju programeri, naročito u diskusiji o tehnikama za poboljšanje produktivnosti, kao što je knjiga The Mythical Man-Month Freda Brooksa ili ekstremno programiranje [3]. Rekurzivna priroda zakona je odraz univerzalno doživljene teškoće u proceni kompleksnih zadataka, uprkos najboljim naporima, uključujući i svest o tome da je neki zadatak složen.

Zakon je prvi put formulisan tokom diskusije o šahovskim kompjuterima, koje su vrhunski igrači uvek pobeđivali, iako su mašine bile bolje u rekurzivnoj analizi. Intuicijom je objašnjeno da su se ljudski igrači mogli fokusirati na pojedine pozicije umesto da prate sve moguće varijante igre do zaključenja. Hofstadter je napisao: "U ranim danima kompjuterskog šaha se procenjivalo da će biti potrebno deset godina dok kompjuter (ili program) ne postane svetski šampion. Ali kada je prošlo deset godina, izgledalo je da do dana kada će kompjuter postati svetski šampion ima još više od deset godina"[4][5]. Na to je sugerisao da je to "još jedan dokaz za prilično rekurzivni Hofstadterov zakon" [6].

Takođe pogledati[uredi - уреди | uredi izvor]

Reference[uredi - уреди | uredi izvor]

  1. Gödel, Escher, Bach: An Eternal Golden Braid. 20th anniversary ed., 1999, p. 152. ISBN 0-465-02656-7
  2. ((en)) Waters, Donald J.; Commission on Preservation and Access (1992). Electronic technologies and preservation. Commission on Preservation and Access. http://books.google.com/books?id=JbHgAAAAMAAJ&q=%22Hofstadter's+law%22&dq=%22Hofstadter's+law%22&hl=en&ei=wDXvTcr1H6vOiALRubz1AQ&sa=X&oi=book_result&ct=result&resnum=2&ved=0CDEQ6AEwAQ. Pristupljeno 8. 6. 2011.. 
  3. ((en)) David M. Goldschmidt (1983-09-03). "The trials and tribulations of a cottage industrialist". InfoWorld (InfoWorld Media Group, Inc.) 5 (40): 16. Pristupljeno 2011-06-08. 
  4. ((en)) Gödel, Escher, Bach: An Eternal Golden Braid. 20th anniversary ed., 1999, p. 152. ISBN 0-465-02656-7
  5. ((en)) Rawson, Hugh (2002). Unwritten Laws: The Unofficial Rules of Life as Handed Down by Murphy and Other Sages. Book Sales. str. 115. http://books.google.com/books?id=6OqbX7Z59wMC&q=%22Hofstadter's+law%22+chess&dq=%22Hofstadter's+law%22+chess&hl=en&ei=2ATwTcCXE4ugsQOSxvGYDg&sa=X&oi=book_result&ct=result&resnum=2&ved=0CDEQ6AEwAQ. Pristupljeno 8. 6. 2011.. 
  6. http://lawsoflife.co.uk/hofstadters-law/ (mrtav link)