Закон Хофштадтера - это самореференциальная поговорка , придуманная Дугласом Хофштадтером в его книге Гёдель, Эшер, Бах: вечная золотая коса (1979), чтобы описать широко испытанную трудность точной оценки времени, которое потребуется для выполнения задач значительной сложности : [1] [2]
Закон Хофштадтера: это всегда занимает больше времени, чем вы ожидаете, даже если принять во внимание закон Хофштадтера. [2]
Этот закон часто цитируется программистами при обсуждении методов повышения производительности, таких как «Мифический человеко-месяц» или экстремальное программирование . [3]
История
В 1979 году Хофштадтер представил закон в связи с обсуждением шахматных компьютеров , которые в то время постоянно проигрывали игрокам высшего уровня , несмотря на то, что они опережали людей в глубине рекурсивного анализа . Принято считать, что сила игроков-людей заключается в их способности сосредотачиваться на определенных позициях, а не следовать каждой возможной линии игры до ее окончательного завершения. [ необходима цитата ] Хофштадтер написал:
На заре компьютерных шахмат люди считали, что пройдет десять лет, прежде чем компьютер (или программа) станет чемпионом мира. Но по прошествии десяти лет казалось, что до того дня, когда компьютер станет чемпионом мира, оставалось еще больше десяти лет. . . . Это всего лишь еще одно свидетельство довольно рекурсивного закона Хофштадтера. [4] [5] [6] [7]
В 1997 году шахматный компьютер Deep Blue стал первым, кто победил чемпиона среди людей, победив Гарри Каспарова .
Смотрите также
- Закон ускорения окупаемости
- Эффект Линди - Парадоксальное снижение смертности с возрастом
- Список одноименных законов - ссылки на статьи о законах, принципах, пословицах и другие краткие наблюдения или прогнозы, названные в честь человека.
- Правило девяноста девяноста
- Предубеждение оптимизма - когнитивное предубеждение, которое заставляет кого-то полагать, что он сам с меньшей вероятностью испытает негативное событие.
- Закон Паркинсона - Работа расширяется, чтобы заполнить отведенное время
- Ошибка планирования
- Прогнозирование эталонного класса
- Студенческий синдром
- Время клапана
Рекомендации
- ^ Уотерс, Дональд Дж .; Комиссия по сохранению и доступу (1992). Электронные технологии и консервация . Комиссия по сохранению и доступу . Проверено 8 июня 2011 .
- ^ a b Гедель, Эшер, Бах: вечная золотая коса . 20-летие изд., 1999, с. 152. ISBN 0-465-02656-7 .
- ^ Дэвид М. Гольдшмидт (3 октября 1983 г.). «Испытания и невзгоды дачного промышленника» . InfoWorld . InfoWorld Media Group, Inc. 5 (40): 16 . Проверено 8 июня 2011 .
- ↑ Гедель, Эшер, Бах: Вечная золотая коса , Основные книги 1979 г., издание Vintage Books, 1980 г., стр. 152.
- ↑ Гедель, Эшер, Бах: вечная золотая коса . 20-летие изд., 1999, с. 152. ISBN 0-465-02656-7
- ^ Роусон, Хью (2002). Неписаные законы: неофициальные правила жизни, установленные Мерфи и другими мудрецами . Книжные продажи. п. 115. ISBN 9780785815433. Проверено 8 июня 2011 .
- ^ Дженкс, Филип (2008). «Закон Хофштадтера | Неписаные законы жизни» . Архивировано из оригинала на 2011-08-26 . Проверено 9 августа 2014 .CS1 maint: использует параметр авторов ( ссылка )