Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Математическая машина Тьюринга и вычислительная сложность: Учебное пособие
ГЛАВА 2. АНАЛИЗ И СЛОЖНОСТИ АЛГОРТМОВ
Поставить закладку
2.1. Введение в теорию сложности вычислений
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
Введение
ГЛАВА 1. УТОЧНЕНИЕ ПОНЯТИЯ АЛГОРИТМА С ПОМОЩЬЮ МАШИНЫ ТЬЮРИНГА
+
ГЛАВА 2. АНАЛИЗ И СЛОЖНОСТИ АЛГОРТМОВ
-
2.1. Введение в теорию сложности вычислений
Меры сложности
2.2. Классы сложности
2.3. Введение в теорию NP-полноты
2.4. Полиномиальная сводимость и полнота
Контрольные вопросы
Литература
Приложения
Данный блок поддерживает скрол*