Автор: Марченков Сергей Серафимович

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


ISBN: 978-5-9221-0825-6
Ссылка: http://ventriculus.ru/book/367647.html
Категория: Математика (10-11 классы)
Книга 2007 года

Цена: 427.00 руб.