Геометрические конструкции и сложность в комбинаторной оптимизации - Бондаренко В.А., Максименко А.Н.
Автор: Бондаренко В.А., Максименко А.Н.
Артикул: 687576
SKU: 224154
ISBN: 9785382006871
Количество страниц: 184
Обложка: м
Год: 2008
Издательство: ЛКИ(LKI)
Данная книга будет отправлена в течение 14-16 дней. Обратите внимание, что ДОПОЛНИТЕЛЬНЫЕ скидки на данную книгу НЕ распространяются.
Артикул: 687576
SKU: 224154
ISBN: 9785382006871
Количество страниц: 184
Обложка: м
Год: 2008
Издательство: ЛКИ(LKI)
Данная книга будет отправлена в течение 14-16 дней. Обратите внимание, что ДОПОЛНИТЕЛЬНЫЕ скидки на данную книгу НЕ распространяются.
Ваша цена:
$36.06
Доставка за 14–20 дней
Краткая аннотация
Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач - аналог сводимости в смысле Кука-Карпа. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.
Похожие товары
![Математика 1кл ч2 [Учебник]](https://www.kniga.com/img/products/VV1348696.jpg)
Математика 1кл ч2 [Учебник]
Matematika 1kl ch2 [Uchebnik] , Rudnitskaia V.N.,Kochurova E.E.,Rydze O.A.Рудницкая В.Н.,Кочурова Е.Э.,Рыдзе О.А.
Артикул: 1348696
$31.04
Доставка за 14–20 дней
Математика 1кл Разноуровневые задания
Matematika 1kl Raznourovnevye zadaniia , Mishakina T.L.Мишакина Т.Л.
Артикул: 1464348
$12.48
Доставка за 14–20 дней
Алиса в Стране Математики Изд.3
Alisa v Strane Matematiki Izd.3 , Gendenshtein L.EГенденштейн Л.Э
Артикул: 1408648
$34.98
Доставка за 14–20 дней
Векторы, тензоры и формы: Инструкция по применению. 2-е изд., стер
Vektory, tenzory i formy: Instruktsiia po primeneniiu. 2-e izd., ster , Stepanov S.S.Степанов С.С.
Артикул: 1332636
$59.10
Доставка за 14–20 дней
Окружности: Популярное изложение принципиальных основ теории окружности, заложенных Мебиусом, Легерром и Софусом Ли. 2-е изд
Okruzhnosti: Populiarnoe izlozhenie printsipial'nykh osnov teorii okruzhnosti, zalozhennykh Mebiusom, Legerrom i Sofusom Li. 2-e izd , Iaglom I.M.Яглом И.М.
Артикул: 1447378
$26.11
Доставка за 14–20 дней
По следам Пифагора. Магические квадраты и волшебны
Po sledam Pifagora. Magicheskie kvadraty i volshebny , Elen'skii ShchepanЕленьский Щепан
Артикул: 1367393
$37.68
Доставка за 14–20 дней
Математич.приключения Нескучная рабоч.тетр.5-7л.
Matematich.prikliucheniia Neskuchnaia raboch.tetr.5-7l. , Deich M., Deich B.Деич М., Деич Б.
Артикул: 1227620
$17.75
Доставка за 14–20 дней