Элементарные рекурсивные функции
Книга написана на основе лекций, которые автор читал на факультете Вычислительной математики и кибернетике МГУ. В книге собраны основные классы "элементарных" рекурсивных функций, изучаемые в теории алгоритмов. Приведены различные определения этих классов, установлены соотношения включения между ними. Получены разнообразные канонические представления элементарных функций, указаны эффективные...
ISBN: 5-94057-098-4
Издательство:
Московский центр непрерывного математического образования
Дата выхода: январь 2003