Книга: Бондаренко В.А. «Геометрические конструкции и сложность в комбинаторной оптимизации»
|
Серия: "-" Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач - аналог сводимости в смысле Кука-Карпа. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики. Издательство: "URSS" (2008)
ISBN: 978-5-382-00687-1 Купить за 378 руб в My-shop |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Обеспечение безопасности при чрезвычайных ситуациях: Учебник | Учебник составлен на основании многолетнего опыта преподавания дисциплины "Безопасность в чрезвычайных… — РИОР, Профессиональное образование Подробнее... | бумажная книга |
См. также в других словарях:
Бондаренко М. — Бондаренко Михаил Маркович Бондаренко Михаил Маркович Таганрог, 1933 Дата рождения: 18 ноября 1905 … Википедия
Бондаренко М. М. — Бондаренко Михаил Маркович Бондаренко Михаил Маркович Таганрог, 1933 Дата рождения: 18 ноября 1905 … Википедия
БОНДАРЕНКО — Павел Иванович (род. 1917), скульптор, народный художник СССР (1978), действительный член АХ СССР (1983). Памятник Ю. А. Гагарину (1980, с соавторами) в Москве; участвовал в создании Ленинского мемориала (1967 1970) в Ульяновске. Государственная… … Русская история
Бондаренко — Содержание 1 Известные носители 1.1 А 1.2 Б 1.3 … Википедия
Бондаренко И. — Игорь Бондаренко И.М. Бондаренко, 1977 г. Имя при рождении: Гарри Михайлович Бондаренко Псевдонимы: Игорь Бондаренко Дата рождения: 22 октября 1927 Место рождения … Википедия
Бондаренко И. М. — Игорь Бондаренко И.М. Бондаренко, 1977 г. Имя при рождении: Гарри Михайлович Бондаренко Псевдонимы: Игорь Бондаренко Дата рождения: 22 октября 1927 Место рождения … Википедия
