Полное описание

Марченков, С. С. Рекурсивные функции / С. С. Марченков. - М. : Физматлит, 2007 (М.). - 62 с. : ил. - (Популярные лекции по математике). - URL: https://biblioclub.ru/index.php?page=book&id=82569 (дата обращения: 30.10.2023) . - Режим доступа: Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация. - 1000 экз. - ISBN 978-5-9221-0825-6. - Текст : непосредственный.

ГРНТИ	УДК
27.03.17	510.57(023)
	ББК
	22.127

Рубрики:
Рекурсивные функции -- Научно-популярные издания

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

https://biblioclub.ru/index.php?page=book&id=82569

Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д9-07/37781)
ЭБС Университетская библиотека онлайн : 117342, г. Москва, ул. Обручева, д. 34/63, стр. 3 (Шифр в БД-источнике (BIBLIO): 82569)

Шифр в сводном ЭК: b757319fc966c8f099e7d678d773b5f9

Заказать издание
Заказ фрагмента документа ₽

Просмотр издания Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация