Закон Хофштадтера — это самореферентное изречение , придуманное Дугласом Хофштадтером в его книге «Гёдель, Эшер, Бах: вечная золотая коса» (1979) для описания широко распространенной трудности точной оценки времени, которое потребуется для выполнения задач значительной сложности : [1] [2]
Закон Хофштадтера: Всегда требуется больше времени, чем вы ожидаете, даже если вы принимаете во внимание закон Хофштадтера. [2]
Этот закон часто цитируется программистами при обсуждении методов повышения производительности, таких как «Мифический человеко-месяц» или «Экстремальное программирование» . [3]
В 1979 году Хофштадтер представил закон в связи с обсуждением шахматных компьютеров , которые в то время постоянно проигрывали игрокам-людям высшего уровня , несмотря на то, что они превосходили людей в глубине анализа . Хофштадтер писал:
На заре компьютерных шахмат люди предполагали, что пройдет десять лет, прежде чем компьютер (или программа) станет чемпионом мира. Но после того, как прошло десять лет, казалось, что день, когда компьютер станет чемпионом мира, все еще будет более десяти лет... Это всего лишь еще одно доказательство довольно рекурсивного закона Хофштадтера. [4] [5] [6] [7]
В 1997 году шахматный компьютер Deep Blue стал первым, кто победил чемпиона мира среди людей, одолев Гарри Каспарова . [8]