распродажа Пятница 2018
-3%

Рекурсивные функции

Код 3814636

Наличие на складе

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 18.06.2024; планируемая отправка: 19.06.2024

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 21.06.2024; планируемая отправка: 22.06.2024

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

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

Оставить комментарий

Оцените книгу:

Издательство: Физматлит
Серия: Популярные лекции по математике
Дата выхода: январь 2007
ISBN: 978-5-9221-0825-6
Объём: 64 страниц
Обложка: мягкая

Книга находится в категориях

книги

Вместе с этой книгой покупают