Рекурсивные функции, 978-5-9221-0825-6

338,00 руб

Краткое описание:

Издательство: ФИЗМАТЛИТ
Автор: Сергей Марченков
Страниц: 64
Переплет: Мягкая обложка
Язык: Русский
Вес: 74
ISBN: 978-5-9221-0825-6
Бумажный вариант

В корзину

нет в наличии

Подробно:

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

Рекомендуем: