|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Рекурсивные функциикнига
- Автор: Марченков С.С.
- Год издания: 2007
- Место издания: ФИЗМАТЛИТ Москва
- Объём: 64 страниц
- ISBN: 978-5-0221-0825-6
- Аннотация: Книга знакомит читателя с алгоритмически вычислимыми функциями натуральных аргументов - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислимые устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.
- Добавил в систему: Марченков Сергей Серафимович