Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ В книге собраны основные классы "элементарных" рекурсивных озкге функций, изучаемые в теории алгоритмов Приведены различные определения этих классов, установлены соотношения включения между ними Получены разнообразные канонические представления элементарных функций, указаны эффективные операции, сохраняющие элементарность функций, получены оценки сложности вычисления элементарных функций Книга адресована студентам и аспирантам математических факультетов, изучающим теорию алгоритмов Автор Сергей Марченков.  Издание 1985Издательство: МЦНМО, 2003 г Мягкая обложка, 112 стр ISBN 5-94057-098-4 Тираж: 1000 экз Формат: 60x88/16 (~150x210 мм).