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

Марченков Сергей

Здесь можно скачать "Рекурсивные функции", год 2007 в формате fb2 полную версию бесплатно без регистрации и SMS, а также читать онлайн книгу на сайте ПараКниг (paraknig.me)

Год издания: 2007

Серия: Петербург на ладони

Полная версия книги

Рейтинг

Посмотреть книгу

Скачать в телеграм

Содержание книги - Рекурсивные функции Марченков Сергей Серафимович

Рекурсивные функции - описание и краткое содержание, автор Марченков Сергей Серафимович, читайте бесплатно онлайн на сайте электронной библиотеки paraknig.me

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