Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
16px
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Теория вычислительной сложности
6. Неразрешимые задачи
Поставить закладку
Если Вы наш подписчик,то для того чтобы скопировать текст этой страницы в свой конспект,
используйте
просмотр в виде pdf
. Вам доступно 20 стр. из этой главы.
Для продолжения работы требуется
Регистрация
Предыдущая страница
Следующая страница
Оглавление
Предисловие
1. Сложность алгоритмов
2. Асимптотические оценки сложности алгоритмов
3. Основные сложностные классы алгоритмов
4. Алгоритмические задачи
5. Алгоритмы разрешения
6. Неразрешимые задачи
7. Трудноразрешимые задачи
8. Машины Тьюринга
9. Классы задач P и NP
10. NP-полные задачи
11. NP-полнота задачи выполнимости
12. Другие NP-полные задачи
13. Генерическая сложность
+
Литература
Данный блок поддерживает скрол*