Геометрические конструкции и сложность в комбинаторной оптимизации
Автор:Бондаренко В.А. Год: 2008 Издание: Страниц: [не указано] ISBN: 9785382006871 Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого...