О книге

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

Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики. Это и многое другое вы найдете в книге Геометрические конструкции и сложность в комбинаторной оптимизации (В. А. Бондаренко, А. Н. Максименко)

Полное название книги	В. А. Бондаренко, А. Н. Максименко Геометрические конструкции и сложность в комбинаторной оптимизации
Тип	Книга
Авторы	В. А. Бондаренко, А. Н. Максименко
Категории	Математика, Образование и наука, Книги
ISBN	9785382006871
Возрастное ограничение	18
Издательство	ЛКИ
Год	2008
Название транслитом	geometricheskie-konstrukcii-i-slozhnost-v-kombinatornoy-optimizacii-v-a-bondarenko-a-n-maksimenko
Просмотров	9
Рейтинг izbe.ru	0,0