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