Справка
STUDENT'S CONSULTANT
Электронная библиотека технического вуза
Все издания
Login/Registration
Во весь экран / Свернуть
ru
Accessibility
General Catalogue
Все издания
Menu
Искать в книге
К результату поиска
Advanced search
Bookmarks
Homepage
Login/Registration
Во весь экран / Свернуть
ru
Управление
My reports
General Catalogue
Издательства
УГС
Мои списки
Download app
Теория вычислительной сложности
Оборот титула
Table of contents
Предисловие
1. Сложность алгоритмов
2. Асимптотические оценки сложности алгоритмов
3. Основные сложностные классы алгоритмов
4. Алгоритмические задачи
5. Алгоритмы разрешения
6. Неразрешимые задачи
7. Трудноразрешимые задачи
8. Машины Тьюринга
9. Классы задач P и NP
10. NP-полные задачи
11. NP-полнота задачи выполнимости
12. Другие NP-полные задачи
13. Генерическая сложность
+
Литература
Close Menu
Раздел
9
/
14
Страница
1
/
6
8. Машины Тьюринга
/
/
Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Для продолжения работы требуется
Registration
General Catalogue
Издательства
УГС
Мои списки
Скачать приложение
Теория вычислительной сложности
Table of contents
Предисловие
1. Сложность алгоритмов
2. Асимптотические оценки сложности алгоритмов
3. Основные сложностные классы алгоритмов
4. Алгоритмические задачи
5. Алгоритмы разрешения
6. Неразрешимые задачи
7. Трудноразрешимые задачи
8. Машины Тьюринга
9. Классы задач P и NP
10. NP-полные задачи
11. NP-полнота задачи выполнимости
12. Другие NP-полные задачи
13. Генерическая сложность
+
Литература
