Книга: В. А. Бондаренко, А. Н. Максименко «Геометрические конструкции и сложность в комбинаторной оптимизации»
|
Производитель: "ЛКИ" Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач - аналог сводимости в смысле Кука-Карпа. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики. ISBN:978-5-382-00687-1 Издательство: "ЛКИ" (2008) Формат: 60x90/16мм, 184 стр.
ISBN: 978-5-382-00687-1 |
Другие книги схожей тематики:
| Автор | Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|---|
| Бондаренко В.А. | Геометрические конструкции и сложность в комбинаторной оптимизации | Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную… — URSS, - Подробнее... | 2008 | 378 | бумажная книга |
См. также в других словарях:
Заслуженный лётчик-испытатель Российской Федерации — Заслуженный лётчик испытатель Российской Федерации … Википедия
Белорусские фамилии — (белор. Беларускія прозьвішчы) сформировались в контексте общеевропейского процесса. Древнейшие из них датируются концом XIV началом XV века, когда территория Белоруссии входила в состав Великого княжества Литовского полиэтнического и… … Википедия
Список 22 лучших игроков Федерации хоккея с мячом СССР (России) — Начиная с 1960 года Федерацией хоккея с мячом СССР (России) составляются официальные списки лучших хоккеистов по итогам каждого сезона. В 1965 1967 м и 1990 м годах такие списки не утверждались. В 1968 1969 м годах определялись 33 лучших… … Википедия
Киреевка (Черниговская область) — У этого термина существуют и другие значения, см. Киреевка. Село Киреевка укр. Киріївка Страна … Википедия
Спорт в Запорожье — Содержание 1 Баскетбол 2 Волейбол 3 Гандбол … Википедия
Лауреаты Государственной премии СССР за выдающиеся достижения в труде — Список лауреатов Содержание 1 1975 2 1976 3 1977 4 1978 5 1979 6 … Википедия
