|
Геометрические конструкции и сложность в комбинаторной оптимизации - Бондаренко В.А., Максименко А.Н.
|
Geometricheskie konstruktsii i slozhnost' v kombinatornoi optimizatsii
Type : Books
SKU: 224154
ISBN: 9785382006871
Pages: 184
Format: 60x90/16
Year: 2008
Publisher: ЛКИ (LKI)
Your Price: $36.97
will be shipped in 14-20 days (отправляется через 14-20 дня)
|
| |
Краткая аннотация:
Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач - аналог сводимости в смысле Кука-Карпа. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики. |
|
