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

Язык

Русский

Размер

215/145 mm

Издатель

ЛКИ

Год выхода

2008

Оформление

Мягкая обложка

Количество страниц

184

ISBN

978-5-382-00687-1

Нет в нашем ассортименте.

Сообщить о поступлении

Описание
Транслит

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

Issledujutsja geometricheskie svojstva zadach kombinatornoj optimizatsii, kotorye otrazhajut ikh vychislitelnuju slozhnost. Privodjatsja otsenki plotnosti poliedralnykh grafov zadach, kotorye sluzhat nizhnej granitsej vremennoj trudoemkosti algoritmov iz shirokogo klassa, vkljuchajuschego bolshinstvo izvestnykh kombinatornykh metodov. Izuchaetsja affinnaja svodimost zadach - analog svodimosti v smysle Kuka-Karpa. Kniga predstavljaet interes dlja studentov, aspirantov, nauchnykh rabotnikov, spetsializirujuschikhsja v oblasti vychislitelnoj matematiki.

Категория

Естественные науки

EAN

9785382006871

Похожие товары

Гидро- и пневмопривод в конструкции тракторов и автомобилей. Уч...

Вербицкий В. В.

Год выхода: 2022

Мягкая обложка

28.00 €

25.45 € без НДС

В корзину
Гидро- и пневмопривод в конструкции тракторов и автомобилей. Уч...

Вербицкий В. В.

Год выхода: 2020

Мягкая обложка

22.00 €

20.00 € без НДС

В корзину
Введение в механику материалов и конструкций. Учебное пособие д...

Филатов Ю. Е.

Год выхода: 2021

Твердый переплет

52.00 €

47.27 € без НДС

В корзину
Начинаем учить предлоги и союзы. Предложно-падежные и союзные к...

Ильина Светлана Анатольевна

Год выхода: 2022

Мягкая обложка

18.00 €

16.36 € без НДС

В корзину
Пулемет Максима на переломе эпох. Коллекция ранних моделей пуле...

Чумак Руслан Николаевич

Год выхода: 2023

Твердый переплет

160.00 €

145.45 € без НДС

В корзину
Русская грамматика в картинках для начинающих. Кто? Где? Когда?

Малышев Геннадий Геннадьевич

Год выхода: 2024

Мягкая обложка

36.00 €

32.73 € без НДС

В корзину
Рекомендуем
Линейные корабли Австро-Венгерской империи (1906-1918). "Вирибу...

Год выхода: 2024

Мягкая обложка

48.00 €

43.64 € без НДС

В корзину
Робин Гуд глазами шерифа. Г. И. Котовский по материалам следств...

Мосионжник Леонид Авраамович

Год выхода: 2024

Мягкая обложка

28.00 €

25.45 € без НДС

В корзину
Броненосные крейсера "Адмирал Макаров", "Баян" и "Палада" (1904...

Мельников Р. М.

Год выхода: 2024

Мягкая обложка

60.00 €

54.55 € без НДС

В корзину
Рекомендуем
В добрый путь, малыш

Алеманья Беатриче

Год выхода: 2024

Картонная книжка

19.00 €

17.27 € без НДС

В корзину