Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Теория алгоритмов: Учебное пособие
Глава 4. АЛГОРИТМИЧЕСКИЕ ПРОБЛЕМЫ
Предыдущая страница
Следующая страница
Table of contents
ВВЕДЕНИЕ
Основные свойства алгоритма
Глава 1. МАТЕМАТИЧЕСКАЯ МАШИНА ТЬЮРИНГА КАК ФОРМА УТОЧНЕНИЯ ПОНЯТИЯ АЛГОРИТМА
+
Глава 2. ТЕОРИИ РЕКУРСИВНЫХ ФУНКЦИЙ
+
Глава 3. РЕКУРСИВНЫЕ И РЕКУРСИВНО ПЕРЕЧИСЛИМЫЕ МНОЖЕСТВА
+
Глава 4. АЛГОРИТМИЧЕСКИЕ ПРОБЛЕМЫ
-
4.1. Проблема самоприменимости
4.2. S-m-n - теорема Клини
4.3. Другие неразрешимые алгоритмические проблемы
4.4. Теорема Райса
4.5. Алгоритмические проблемы в других областях математики
Контрольные вопросы
Глава 5. ВВЕДЕНИЕ В ТЕОРИЮ СЛОЖНОСТИ АЛГОРИТМОВ
+
ЛИТЕРАТУРА
ПРИЛОЖЕНИЯ
+
Данный блок поддерживает скрол*