КОД (ISBN):
978-5-382-00687-1

Книга: Геометрические конструкции и сложность в комбинаторной оптимизации

Товар № 10113263

Автор: В. А. Бондаренко, А. Н. Максименко

Издательство: ЛКИ

Вес: 0.440 кг.

Год издания: 2008

Страниц: 184

Цена: 589 руб.

В КОРЗИНУ

Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач - аналог сводимости в смысле Кука-Карпа. , Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.