Бондаренко Владимир Александрович
О сложности дискретных задач. Часть 1
Введение
Примеры дискретных задач
Алгоритмы
Полиномиальная разрешимость
Алгоритмы с оракулом и класс NP
Сравнение задач по сложности
Задачи, самые сложные в классе NP
Заключение
Литература
О сложности дискретных задач. Часть 2
Введение
Постановка вопроса
Выпуклые многогранники
Многогранники задач
Плотность полиэдрального графа задачи
Геометрическая интерпретация алгоритмов
Заключение
Литература