Справка
ЭБС "КОНСУЛЬТАНТ СТУДЕНТА"
Электронная библиотека технического вуза
Проспект Науки. Экономика, информатика, управление
Вход / регистрация
Во весь экран / Свернуть
en
Версия для слабовидящих
Каталог
Проспект Науки. Экономика, информатика, управление
Меню
Искать в книге
К результату поиска
Расширенный поиск
Закладки
На главную
Вход / регистрация
Во весь экран / Свернуть
en
Управление
Мои отчеты
Каталог
Издательства
УГС
Мои списки
Типы изданий
монография
(2)
практикум
(1)
учебник
(2)
учебно-методическое пособие
(1)
учебное пособие
(12)
Настроить
Все
УГС
Настроить
Все
Скачать приложение
Теория вычислительной сложности
Оборот титула
Оглавление
Предисловие
1. Сложность алгоритмов
2. Асимптотические оценки сложности алгоритмов
3. Основные сложностные классы алгоритмов
4. Алгоритмические задачи
5. Алгоритмы разрешения
6. Неразрешимые задачи
7. Трудноразрешимые задачи
8. Машины Тьюринга
9. Классы задач P и NP
10. NP-полные задачи
11. NP-полнота задачи выполнимости
12. Другие NP-полные задачи
13. Генерическая сложность
+
Литература
Close Menu
Раздел
1
/
14
Страница
1
/
1
Предисловие
/
/
Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Для продолжения работы требуется
Регистрация
Каталог
Издательства
УГС
Мои списки
Скачать приложение
Теория вычислительной сложности
Оглавление
Предисловие
1. Сложность алгоритмов
2. Асимптотические оценки сложности алгоритмов
3. Основные сложностные классы алгоритмов
4. Алгоритмические задачи
5. Алгоритмы разрешения
6. Неразрешимые задачи
7. Трудноразрешимые задачи
8. Машины Тьюринга
9. Классы задач P и NP
10. NP-полные задачи
11. NP-полнота задачи выполнимости
12. Другие NP-полные задачи
13. Генерическая сложность
+
Литература
