Hofstadter törvénye

Hofstadter törvénye egy önmagára hivatkozó, idővel kapcsolatos szállóige, amelyet alkotója, Douglas Hofstadter után neveztek el.

„Hofstadter törvénye: Minden hosszabb időt vesz igénybe, mint várnád, még akkor is, ha figyelembe veszed Hofstadter törvényét. ”

– Douglas Hofstadter: Gödel, Escher, Bach: Egybefont gondolatok birodalma.

Hofstadter törvénye Douglas Hofstadter 1979-es könyvében jelent meg először, melynek címe "Gödel, Escher, Bach: Egybefont gondolatok birodalma". A törvény annak megállapítása, hogy nagyon nehéz pontosan megbecsülni a komplex feladatok elvégzéséhez szükséges időt. Ezt gyakran idézik a programozók, különösen a hatékonyság növelésének technikáiról szóló vitákban, pl. a "The Mythical Man-Month" című könyvben, vagy az extrém programozással kapcsolatban. A törvény rekurzív természete visszatükrözi azt a széles körű tapasztalatot, hogy hiába tudjuk az adott feladatról mennyire komplex, a feladatok idejének kiszámítása a legnagyobb erőfeszítések ellenére is nehéz.

A törvényt először a sakkszámítógépekkel kapcsolatban mutatták ki, ahol a csúcsjátékosok folyamatosan legyőzték a számítógépeket, habár a gépek erősebbek voltak a rekurzív elemzés terén. A megérzés lehetővé tette a játékosoknak, hogy döntő részletekre összpontosítsanak ahelyett, hogy végigkövetnék az összes lehetséges lépést egészen a végkimenetelig. Hofstadter írta: "A számítógépes sakkozás kezdetén úgy becsülték, hogy tíz évre lehet szükség, amíg egy számítógép (vagy program) világbajnok lesz. De miután eltelt tíz év, látszott, hogy az a nap, amikor egy számítógépből világbajnok válhat, továbbra is több mint tíz évre van". Ezután feltételezi, hogy ez "csak újabb bizonyíték a rekurzív Hofstadter-törvényre".

Fordítás

Ez a szócikk részben vagy egészben a Hofstadter's law című angol Wikipédia-szócikk fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.

További olvasnivaló

• Douglas R. Hofstadter: Gödel, Escher, Bach: Egybefont gondolatok birodalma. (2005) ISBN 9789632796932