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

Код товара 2436384
АвторБондаренко, Максименко
Издательство Лки
Год выпуска2008
ISBN978-5-382-00687-1
Вес 200 г
Оформлениемягкая обложка
Кол-во страниц 184

Наличие в е-магазине

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

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



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

Ваш отзыв будет первым






Лидеры продаж

Курс высшей алгебры
1 125  858