Поиск :
Личный кабинет :
Электронный каталог: Марченков, С. С. - Рекурсивные функции
Марченков, С. С. - Рекурсивные функции
Нет экз.
Электронный ресурс
Автор: Марченков, С. С.
Рекурсивные функции : методическое пособие
Издательство: ФИЗМАТЛИТ, 2007 г.
ISBN 978-5-9221-0825-6
Автор: Марченков, С. С.
Рекурсивные функции : методическое пособие
Издательство: ФИЗМАТЛИТ, 2007 г.
ISBN 978-5-9221-0825-6
На полку
Электронный ресурс
Марченков, С. С.
Рекурсивные функции : методическое пособие. – Москва : ФИЗМАТЛИТ, 2007. – 60 с. – URL: https://biblioclub.ru/index.php?page=book&id=82569. – Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация . – На рус. яз. – ISBN 978-5-9221-0825-6.
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.
Марченков, С. С.
Рекурсивные функции : методическое пособие. – Москва : ФИЗМАТЛИТ, 2007. – 60 с. – URL: https://biblioclub.ru/index.php?page=book&id=82569. – Режим доступа: электронная библиотечная система «Университетская библиотека ONLINE», требуется авторизация . – На рус. яз. – ISBN 978-5-9221-0825-6.
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.