Новые факты теперь можно читать в Телеграме и Инстаграме.
Каким рекурсивным законом описывается сложность планирования?
Американский физик и информатик Дуглас Хофштадтер, рассуждая о трудностях в планировании и оценке времени выполнения сложных задач, сформулировал рекурсивный принцип, известный ныне как закон Хофштадтера: «Любое дело всегда длится дольше, чем ожидается, даже если учесть закон Хофштадтера».
Источник: Wikipedia / Hofstadter's law