Книга: Рекурсивные функции (Марченков Сергей Серафимович) ; Физматлит, 2007
от 299 р. до 745 р.
Автор(ы): Марченков Сергей Серафимович;
Издатель: Физматлит
EAN: 978-5-9221-0825-6
ISBN: 978-5-9221-0825-6
ID: SKU191175
Добавлено: 15.08.2021
Сравнить цены
Цена от 299 р. до 745 р. в 3 магазинах
Магазин | Цена | Наличие |
---|---|---|
Лабиринт 5/5 | 335 р. 478 р. | |
Яндекс.Маркет 5/5 | 745 р. | |
МАЙШОП 5/5 | 299 р. 446 р. | |
Читай-город 5/5 | ||
Описание
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций.
Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.
Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.
Смотри также Характеристики.
Яндекс.Маркет
Содержание
Предисловие
Глава 1. Примитивно рекурсивные функции
§ 1.1. Определение функций по индукции
§ 1.2. Операции примитивной рекурсии и
суперпозиции
§ 1.3. Класс примитивно рекурсивных функций
§ 1.4. Некоторые свойства примитивно
рекурсивных функций
§ 1.5. Элементарные рекурсивные функции
Глава 2. Частично рекурсивные функции
§2.1. Непримитивные рекурсии
§2.2. Частичные функции и операция минимизации
§2.3. Класс частично рекурсивных функций
§2.4. Рекурсивно перечислимые множества.
Нормальная форма Клини
Глава 3. Функции, вычислимые на машинах
Тьюринга
§3.1. Машина Тьюринга
§3.2. Композиция и итерация машин Тьюринга
§3.3. Моделирование машин Тьюринга
§3.4. Вычисление частично рекурсивных функций
на машинах Тьюринга
§3.5. Частичная рекурсивность функций,
вычислимых на машинах Тьюринга
§3.6. Универсальная машина Тьюринга
Ответы, решения, указания
Глава 1. Примитивно рекурсивные функции
§ 1.1. Определение функций по индукции
§ 1.2. Операции примитивной рекурсии и
суперпозиции
§ 1.3. Класс примитивно рекурсивных функций
§ 1.4. Некоторые свойства примитивно
рекурсивных функций
§ 1.5. Элементарные рекурсивные функции
Глава 2. Частично рекурсивные функции
§2.1. Непримитивные рекурсии
§2.2. Частичные функции и операция минимизации
§2.3. Класс частично рекурсивных функций
§2.4. Рекурсивно перечислимые множества.
Нормальная форма Клини
Глава 3. Функции, вычислимые на машинах
Тьюринга
§3.1. Машина Тьюринга
§3.2. Композиция и итерация машин Тьюринга
§3.3. Моделирование машин Тьюринга
§3.4. Вычисление частично рекурсивных функций
на машинах Тьюринга
§3.5. Частичная рекурсивность функций,
вычислимых на машинах Тьюринга
§3.6. Универсальная машина Тьюринга
Ответы, решения, указания
О книге
Автор(ы) | Марченков Сергей Серафимович |
Издатель | Физматлит |
ISBN | 978-5-9221-0825-6 |
Год издания | 2007 |
Размеры | 60x90/16 |
Язык издания | Русский |
Кол-во страниц | 64 |
Обложка | мягкая обложка |
Книги с похожим названием
Книги где автор: Марченков Сергей Серафимович
Математика (10-11 классы) - издательство "Физматлит"
Математика (10-11 классы) - издательство "Физматлит" »
Математика (10-11 классы)
Категория 239 р. - 358 р.