Поиск

Закладки

Озвучивание недоступно

Озвучить книгу

Изменить режим чтения

Изменить размер шрифта

Оглавление

Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Теория вычислительной сложности

2. Асимптотические оценки сложности алгоритмов

Для продолжения работы требуется Registration

Предыдущая страница

Следующая страница

Table of contents

Предисловие

1. Сложность алгоритмов

2. Асимптотические оценки сложности алгоритмов

3. Основные сложностные классы алгоритмов

4. Алгоритмические задачи

5. Алгоритмы разрешения

6. Неразрешимые задачи

7. Трудноразрешимые задачи

8. Машины Тьюринга

9. Классы задач P и NP
10. NP-полные задачи

11. NP-полнота задачи выполнимости

12. Другие NP-полные задачи

13. Генерическая сложность +

Литература

Данный блок поддерживает скрол*