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

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

В данный момент этот товар отсутствует в продаже.
Возможно, у нас найдется аналогичный или похожий товар здесь.

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

Детальная информация
Издательство
ЛКИ, 2008 г.
Переплет
Мягкая обложка, 184 страниц
Формат книги
60x90/16
Размер (в x ш x т)
215 x 145 x 10 (маленькая)
ISBN
978-5-382-00687-1
Язык
Русский
Код товара
38057
Разделы товара
Информация
Поступлений данного товара не ожидается.
Возможно, у нас найдется аналогичный или похожий товар здесь.