Закон Хофштадтера

Self-referential adage referring to time estimates

Закон Хофштадтера — это самореферентное изречение , придуманное Дугласом Хофштадтером в его книге «Гёдель, Эшер, Бах: вечная золотая коса» (1979) для описания широко распространенной трудности точной оценки времени, которое потребуется для выполнения задач значительной сложности : [1] [2]

Закон Хофштадтера: Всегда требуется больше времени, чем вы ожидаете, даже если вы принимаете во внимание закон Хофштадтера. [2]

Этот закон часто цитируется программистами при обсуждении методов повышения производительности, таких как «Мифический человеко-месяц» или «Экстремальное программирование» . [3]

История

В 1979 году Хофштадтер представил закон в связи с обсуждением шахматных компьютеров , которые в то время постоянно проигрывали игрокам-людям высшего уровня , несмотря на то, что они превосходили людей в глубине анализа . Хофштадтер писал:

На заре компьютерных шахмат люди предполагали, что пройдет десять лет, прежде чем компьютер (или программа) станет чемпионом мира. Но после того, как прошло десять лет, казалось, что день, когда компьютер станет чемпионом мира, все еще будет более десяти лет... Это всего лишь еще одно доказательство довольно рекурсивного закона Хофштадтера. [4] [5] [6] [7]

В 1997 году шахматный компьютер Deep Blue стал первым, кто победил чемпиона мира среди людей, одолев Гарри Каспарова . [8]

Смотрите также

Ссылки

  1. ^ Уотерс, Дональд Дж.; Комиссия по сохранению и доступу (1992). Электронные технологии и сохранение. Комиссия по сохранению и доступу. ISBN 9781887334167. Получено 2011-06-08 .
  2. ^ ab Gödel, Escher, Bach: An Eternal Golden Braid . 20-я годовщина издания, 1999, стр. 152. ISBN 0-465-02656-7 . 
  3. ^ Дэвид М. Голдшмидт (3 октября 1983 г.). «Испытания и невзгоды кустарного промышленника». InfoWorld . 5 (40). InfoWorld Media Group, Inc.: 16 . Получено 2011-06-08 .
  4. ^ Гёдель, Эшер, Бах: Вечная золотая коса , Basic Books 1979, Vintage Books Edition, 1980, стр. 152.
  5. ^ Гёдель, Эшер, Бах: Вечная золотая коса . 20-летие издания, 1999, стр. 152. ISBN 0-465-02656-7 
  6. ^ Роусон, Хью (2002). Неписаные законы: неофициальные правила жизни, переданные Мерфи и другими мудрецами. Book Sales. стр. 115. ISBN 9780785815433. Получено 2011-06-08 .
  7. ^ "Закон Хофштадтера". Неписаные законы жизни . 2008. Архивировано из оригинала 2011-08-26.
  8. ^ Гринемайер, Ларри (2 июня 2017 г.). «20 лет после Deep Blue: как ИИ продвинулся с тех пор, как покорил шахматы». Scientific American . Получено 3 января 2023 г.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Hofstadter%27s_law&oldid=1235148350"