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

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

	ББК
	22.127

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

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

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