(см. сложность) Элементы теории сложности алгоритмов и вычислений. Хахаян (2010) ((см. сложность) Элементы теории сложности алгоритмов и вычислений. Хахаян (2010).pdf), страница 22
Описание файла
PDF-файл из архива "(см. сложность) Элементы теории сложности алгоритмов и вычислений. Хахаян (2010).pdf", который расположен в категории "". Всё это находится в предмете "теория игр и исследование операций" из 11 семестр (3 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст 22 страницы из PDF
Элементы криптографии. Основы защитыинформации. Москва, Высшая школа, 1999.ОГЛАВЛЕНИЕ1. Предисловие.................................................................. стр 32. Введение....................... ............................... ................. стр 43. Глава 1. Основные понятия теории сложности ....стр 94.
Глава 2. Детерминированные машины Тьюрингаи класс Р полиномиальных задач .........с тр 375. Глава 3. Недетерминированные вычисления икласс задач N P ...................... ....................... стр 576. Глава 4. Полиномиальная сводимость и NP-полныезадачи...................................сгр 687. Глава 5. Класс NP-полных задач....... ....................
...стр 858 . Глава 6. Методы доказательства NP-полноты... сгр 1129. Аппендикс: Применение теории NP-полноты дляанализа подзадач...................................... ....стр 13410. Литература........................................................................... стр 14411. Оглавление.................стр 145Хаханян Валерий ХристофоровичЭлементы теории сложностиалгоритмов и вычисленийУчебное пособиеПодписано в печать - i 5 . 0 4 - . 4 0 *Уел. - печ. л. ~ 9 , 2 5 ,Заказ № 2 . 5 2 , .Формат 60x84/16Тираж 100 экз.127994 Москва, ул.Образцова, д, 9, стр. 9Типография МИИТа..