Геометрические конструкции и сложность в комбинаторной оптимизации - Бондаренко В.А., Максименко А.Н.
Автор: Бондаренко В.А., Максименко А.Н.
Артикул: 687576
SKU: 224154
ISBN: 9785382006871
Количество страниц: 184
Обложка:
Год: 2008
Издательство: ЛКИ(LKI)
Данная книга будет отправлена в течение 14-16 дней. Обратите внимание, что ДОПОЛНИТЕЛЬНЫЕ скидки на данную книгу НЕ распространяются.
Артикул: 687576
SKU: 224154
ISBN: 9785382006871
Количество страниц: 184
Обложка:
Год: 2008
Издательство: ЛКИ(LKI)
Данная книга будет отправлена в течение 14-16 дней. Обратите внимание, что ДОПОЛНИТЕЛЬНЫЕ скидки на данную книгу НЕ распространяются.
Ваша цена:
$35.12
Доставка за 14–20 дней
Краткая аннотация
Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач - аналог сводимости в смысле Кука-Карпа. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.
Похожие товары
![Математика 1кл [Тренажер классический]](https://www.kniga.com/img/products/VV1418094.jpg)
Математика 1кл [Тренажер классический]
Matematika 1kl [Trenazher klassicheskii] , Ul'ianov D.Ульянов Д.
Артикул: 1418094
$13.28
Доставка за 14–20 дней
Национальные счета России в 2004-2011гг., 2012
Natsional'nye scheta Rossii v 2004-2011gg., 2012
Артикул: 1306279
$49.23
Доставка за 14–20 дней
Учимся у Архимеда: азы геометрии для начальной школы
Uchimsia u Arkhimeda: azy geometrii dlia nachal'noi shkoly , Svichkareva L.S.Свичкарева Л.С.
Артикул: 1436616
$11.70
Доставка за 14–20 дней
АнтиДемидович: Справочное пособие по высшей математике. Т. 2. Математический анализ. Ч. 1: Ряды: учебное пособие. 11-е изд
AntiDemidovich: Spravochnoe posobie po vysshei matematike. T. 2. Matematicheskii analiz. Ch. 1: Riady: uchebnoe posobie. 11-e izd , Liashko I.I., Boiarchuk A.K., Gai Ia.G., Golovach G.P.Ляшко И.И., Боярчук А.К., Гай Я.Г., Головач Г.П.
Артикул: 1332621
$30.50
Доставка за 14–20 дней
Специальная теория относительности. Эфирный подход
Spetsial'naia teoriia otnositel'nosti. Efirnyi podkhod , Levin M.A.Левин М.А.
Артикул: 697766
$26.32
Доставка за 14–20 дней
Введение в геометрию дискретного пространства: Общий обзор возникновения физической геометрии в связи с рационально выраженным силовым полем. 2-е изд
Vvedenie v geometriiu diskretnogo prostranstva: Obshchii obzor vozniknoveniia fizicheskoi geometrii v sviazi s ratsional'no vyrazhennym silovym polem. 2-e izd , Zubarev F.I.Зубарев Ф.И.
Артикул: 1508457
$65.37
Доставка за 14–20 дней
Учимся сами. Изучаем таблицу умножения. 1-4кл
Uchimsia sami. Izuchaem tablitsu umnozheniia. 1-4kl , Kuchuk O.V.Кучук О.В.
Артикул: 1421813
$7.61
Доставка за 14–20 дней
Численные методы решения задач со свободной границей
Chislennye metody resheniia zadach so svobodnoi granitsei , Gastev A.K.Гастев А.К.
Артикул: 1401842
$69.97
Доставка за 14–20 дней