Интересные факты, удивительные факты, неизвестные факты в Музее фактов

Каким рекурсивным законом описывается сложность планирования?

Американский физик и информатик Дуглас Хофштадтер, рассуждая о трудностях в планировании и оценке времени выполнения сложных задач, сформулировал рекурсивный принцип, известный ныне как закон Хофштадтера: «Любое дело всегда длится дольше, чем ожидается, даже если учесть закон Хофштадтера».

Метки: наука, рекурсия, учёные

Источник: en.wikipedia.org

Спасибо! Ваше опровержение отправлено администратору сайта.