Добро пожаловать!

Вход на сайт

» » » » Геометрические конструкции и сложность в комбинаторной оптимизации
Внимание! Новости из категории "Комиксы 18+" , "Журналы 18+" и "Фильмы 18+" на главной странице не публикуются.

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

Автор: natagu Дата: 17-11-2019, 10:13 Категория: Книги » Фунд. дисциплины » Мат. и алгебра

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

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


Название: Геометрические конструкции и сложность в комбинаторной оптимизации
Автор: Бондаренко В.А., Максименко А.Н.
Издательство: М.: ЛКИ, URSS
Год: 2008
Страниц: 182
ISBN: 978-5-382-00687-1
Язык: Русский
Формат: djvu
Размер: 10,9 Мб
Качество: хорошее, текстовый слой, оглавление.

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



Просмотров: 256 Отзывы: 0 Подняться наверх Вернуться

Комментарии

Добавить комментарий

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.