Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Информатика. Введение в компьютерные науки: Учебник
Глава 5. Классы сложности задач
Поставить закладку
Для продолжения работы требуется
Регистрация
Предыдущая страница
Следующая страница
Оглавление
Предисловие
ЧАСТЬ I. АЛГОРИТМЫ
Глава 1. Введение в теорию алгоритмов
+
Глава 2. Рекурсивные алгоритмы
+
Глава 3. Рекурсивные данные
+
Глава 4. Анализ сложности алгоритмов
+
Глава 5. Классы сложности задач
-
5.1. Разрешимые и неразрешимые задачи
5.2. Сложность задачи. Основные понятия
5.3. Пограничная полоса. Класс NP
5.4. IF NP ≠ P then NP := P ∪ NPC ∪ NPI
Глава 6. Сортировка и поиск
+
Глава 7. Формальные языки
+
ЧАСТЬ II. АРХИТЕКТУРА
Глава 8. Общие сведения об ЭВМ
+
Глава 9. Особенности архитектур машин разных поколений
+
Глава 10. Организация памяти и конвейерная обработка
+
Глава 11. Лабораторный практикум
Заключение
Приложения
Список литературы
Биографические справки
Перечень приведенных в книге алгоритмов
Предметный указатель
Данный блок поддерживает скрол*