![Геометрические конструкции и сложность в комбинаторной оптимизации](/uploads/posts/2019-11/1573974407_geomkonst0025.jpg)
Название: Геометрические конструкции и сложность в комбинаторной оптимизации
Автор: Бондаренко В.А., Максименко А.Н.
Издательство: М.: ЛКИ, URSS
Год: 2008
Страниц: 182
Формат: djvu
Размер: 10,9 Мб
Язык: Русский
В задачах дискретной оптимизации, в общем случае, необходимо отыскать оптимальный объект среди конечного или, возможно, бесконечного счетного множества. В книге изучается аффинная сводимость задач — аналог сводимости в смысле Кука-Карпа.