Виртуальная экскурсия по булгаковской Москве

Все рубрики



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

Главная   / Книги   / Учебная, методическая литература и словари   / Книги для школы   / Математика   / Математика (10-11 классы)


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

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

Цена: 293 руб.
Автор: Марченков Сергей Серафимович
Издатели: Физматлит, год выпуска 2007
ISBN: 978-5-9221-0825-6
Год: 2007

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


Булгаковская энциклопедия