Издательский центр
«Академия»
Вход
Регистрация
На главную
Номер страницы:
Содержание
Предисловие
РАЗДЕЛ I. ИНТУИТИВНО-СОДЕРЖАТЕЛЬНАЯ ТЕОРИЯ АЛГОРИТМОВ
Глава 1. Понятие алгоритма и построение алгоритмов на неформальном (интуитивном) уровне
1.1. Алгоритмы в жизни и в математике
1.2. Неформальное понятие алгоритма
1.3. Представление алгоритмов на языке блок-схем
1.4. Представление алгоритмов на алгоритмическом языке и доказательства их правильности
1.5. Примеры построения алгоритмов различных видов
Глава 2. Анализ сложности алгоритмов и массовых проблем на неформальном (интуитивном) уровне
2.1. Математический инструментарий, необходимый для анализа сложности алгоритмов
2.2. Несколько простых вычислительных алгоритмов
2.3. Алгоритмы нахождения минимального и максимального элементов массива
2.4. Алгоритмы сортировки элементов массива
2.5. Алгоритмы на графах
2.6. Сложность массовых проблем
2.7. Класс NP массовых проблем. NP-сложные и NP-полные массовые проблемы
РАЗДЕЛ II. ФОРМАЛЬНО-ЛОГИЧЕСКАЯ (АБСТРАКТНАЯ) ТЕОРИЯ
АЛГОРИТМОВ
Глава 3. Машины Тьюринга и вычислимые по Тьюрингу функции
3.1. Переход от конкретных алгоритмов к теории алгоритмов
3.2. Понятие машины Тьюринга и применение машин Тьюринга к словам
3.3. Примеры машин Тьюринга
3.4. Композиция машин Тьюринга
3.5. Вычислимые по Тьюрингу функции
Глава 4. Рекурсивные функции
4.1. Примитивно рекурсивные функции и предикаты
4.2. Частично рекурсивные и общерекурсивные функции
Глава 5. Общий подход к теории алгоритмов
5.1. Нумерации алгоритмов и вычислимых функций
5.2. Теорема о параметризации; следствия из нее и их приложения
5.3. Алгоритмическая теория множеств
Глава 6. Алгоритмически неразрешимые массовые проблемы
6.1. Неразрешимые алгоритмические проблемы, связанные с машинами Тьюринга
6.2. Неразрешимые алгоритмические проблемы в общей теории алгоритмов
Глава 7. Алгоритмические проблемы математической логики и математики
7.1. Алгоритмические проблемы математической логики
7.2. Алгоритмические проблемы математики
Заключение
Список литературы
Теория алгоритмов
Демонстрационный фрагмент!
Для приобретения печатной книги или чтения онлайн обратитесь к менеджеру.