Google 
Аннотация: Рекурсивные функции
| Автор/составитель | Марченков Сергей Серафимович |
| Год выпуска | 2007 |
| ISBN | 978-5-9221-0825-6 |
| Производитель | Физматлит |
| Издательство | Физматлит |
| Количество томов | 1 |
| Количество страниц | 64 |
| Переплет | Мягкая обложка |
| Размеры | 215x140x3 мм |
| Цвет | Голубой |
| Тип бумаги | офсетная (60-220 г/м2) |
| Формат | 60x90/16 (145x215 мм) |
| Стандарт | 1 |
| Вес | 76 |
| Язык | русский |
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций.
Для школьников старших классов и студентов ВУЗов, знакомящихся с основами теории алгоритмов.
