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

Интересные факты о рекурсии

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

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

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

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

Где можно увидеть «модель модели модели модели деревни»?

Внутри английской деревни Бертон-он-Уотер, что в графстве Глостершир, выстроена её модель в масштабе 1:9, где воссозданы большинство зданий и домов, посажены карликовые деревья и сконструирована текущая река. Местоположение этой миниатюры в деревне внутри самой модели представлено моделью второго уровня — те же самые здания в ещё меньшем масштабе, только уже без реки и деревьев. Но на этом создатели не остановились: рекурсия продолжена ещё на два уровня, то есть самым мелким объектом здесь является «модель модели модели модели деревни».

Метки: рекурсия, англия, архитектура, деревни

Источник: imgur.com

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