Лекция 3: Рекурсивные функции

Подробности

Категория: Алгоритмы и теория вычислений

Лекция посвящена введению в теорию рекурсивных функций. Дается определение, рассматриваются примеры, способы задания рекурсивных функций, формулируются и доказываются соответствующие теоремы.