книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Геометрия

Геометрические конструкции и сложность в комбинаторной оптимизации

Код 563526

  • ISBN: 978-5-382-00687-1
  • 184 страницы
  • март 2008
  • ЛКИ
  • 195 г

Наличие на складе

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 07.05.2024; планируемая отправка: 08.05.2024

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 10.05.2024; планируемая отправка: 11.05.2024

Аннотация к книге "Геометрические конструкции и сложность в комбинаторной оптимизации"

Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач - аналог сводимости в смысле Кука-Карпа. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.

Оставить комментарий

Оцените книгу:

Издательство: ЛКИ
Дата выхода: март 2008
ISBN: 978-5-382-00687-1
Объём: 184 страниц
Масса: 195 г
Обложка: мягкая

Книга находится в категориях

Пятница 2018

Вместе с этой книгой покупают