Поиск книги

По фамилии автора или названию книги

Строка поиска:

Информация по книге

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

Марченков С.С.

ISBN: 978-5-9221-0825-6

Стандарт упаковки: обл, 50
Количество страниц: 64 стр.
Год издания: 2007
Цена: 198 руб.

Купить в интернет-магазине издательства "Физматлит"
(совет: в строке поиска набрать ISBN)

Раздел: Научная литература (Математика. Прикладная математика)

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

Оглавление (PDF)