Геометрические конструкции и сложность в комбинаторной оптимизации - Бондаренко В.А., Максименко А.Н.
Автор: Бондаренко В.А., Максименко А.Н.
Артикул: 687576
SKU: 224154
ISBN: 9785382006871
Количество страниц: 184
Обложка: м
Год: 2008
Издательство: ЛКИ(LKI)
Данная книга будет отправлена в течение 14-16 дней. Обратите внимание, что ДОПОЛНИТЕЛЬНЫЕ скидки на данную книгу НЕ распространяются.
Артикул: 687576
SKU: 224154
ISBN: 9785382006871
Количество страниц: 184
Обложка: м
Год: 2008
Издательство: ЛКИ(LKI)
Данная книга будет отправлена в течение 14-16 дней. Обратите внимание, что ДОПОЛНИТЕЛЬНЫЕ скидки на данную книгу НЕ распространяются.
Ваша цена:
$36.06
Доставка за 14–20 дней
Краткая аннотация
Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач - аналог сводимости в смысле Кука-Карпа. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.
Похожие товары
Основы исчисления бесконечно малых: От интегрального исчисления к дифференциальному: Синтез практики и теории. Для нач.физиков и инженеров. 4-е изд
Osnovy ischisleniia beskonechno malykh: Ot integral'nogo ischisleniia k differentsial'nomu: Sintez praktiki i teorii. Dlia nach.fizikov i inzhenerov. 4-e izd , Vygodskii Mark IakovlevichВыгодский Марк Яковлевич
Артикул: 1332521
$58.19
Доставка за 14–20 дней
Устойчивость по Пуассону в динамических и непрерывных периодических системах
Ustoichivost' po Puassonu v dinamicheskikh i nepreryvnykh periodicheskikh sistemakh , Afanas'ev A.P., Dziuba S.M.Афанасьев А.П., Дзюба С.М.
Артикул: 839982
$56.65
Доставка за 14–20 дней
Аналитическая геометрия. 2-е изд
Analiticheskaia geometriia. 2-e izd , Lopshits A.M.Лопшиц А.М.
Артикул: 1419423
$98.55
Доставка за 14–20 дней
Элементарная геометрия: ПЛАНИМЕТРИЯ
Elementarnaia geometriia: PLANIMETRIIa , Glagolev N.A.Глаголев Н.А.
Артикул: 1401854
$39.54
Доставка за 14–20 дней
Дифференциальная геометрия: учебник. 7-е изд
Differentsial'naia geometriia: uchebnik. 7-e izd , Pogorelov A.V.Погорелов А.В.
Артикул: 1332500
$36.40
Доставка за 14–20 дней
Теория многомерных пространств
Teoriia mnogomernykh prostranstv , Kostitsyn V.I.Костицын В.И.
Артикул: 697017
$25.22
Доставка за 14–20 дней
Введение в кибернетику. 2-е изд. №39
Vvedenie v kibernetiku. 2-e izd. ?39 , Glushkov V.M.Глушков В.М.
Артикул: 1332514
$76.86
Доставка за 14–20 дней
Математика: комплексный тренажер для подготовки к ЕГЭ, ОГЭ и олимпиадам: 7-11 кл
Matematika: kompleksnyi trenazher dlia podgotovki k EGE, OGE i olimpiadam: 7-11 kl , Balaian E.N.Балаян Э.Н.
Артикул: 1525554
$27.55
Доставка за 14–20 дней