Перейти к содержимому

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

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

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

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

наукарекурсияучёные

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

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

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

Англияархитектурадеревнирекурсия