Аннотация: Рекурсивные функции

Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций.
Для школьников старших классов и студентов ВУЗов, знакомящихся с основами теории алгоритмов.

Автор/составитель	Марченков Сергей Серафимович
Год выпуска	2007
ISBN	978-5-9221-0825-6
Производитель	Физматлит
Издательство	Физматлит
Количество томов	1
Количество страниц	64
Переплет	Мягкая обложка
Размеры	215x140x3 мм
Цвет	Голубой
Тип бумаги	офсетная (60-220 г/м2)
Формат	60x90/16 (145x215 мм)
Стандарт	1
Вес	76
Язык	русский