Геометрия

Список источников >Нехудожественная литература >Научная и техническая литература >Естественные науки >Физико-математические науки >Математика >Геометрия >

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

Автор: Бондаренко В. А., Максименко А. Н.
Год: 2008
Издание:
Страниц: 184
ISBN: 9785382006871
Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач - аналог сводимости в смысле Кука-Карпа. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.
Добавлено: 2016-11-15 17:53:05

Это интересно...

Наши контакты

Рейтинг@Mail.ru

© 2009-2017, Список Литературы