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

№ 10216549
15,39 руб.
Уже в корзине
Под заказ. Поставка 9 июня

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

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

Издательство ЛКИ
Год издания 2008
Страниц 184
Переплет Мягкая обложка
Формат 60х90/16 (145х215 мм, стандартный)
ISBN 978-5-382-00687-1
Вес 200 г
Возрастные ограничения 16+
Изготовитель ООО "Издательство ЛКИ". 117312, РФ, г. Москва, Просп. 60-тилетия Октября, д. 9
Импортер ООО «НТЦ АПИ», г. Минск, ул. Уманская, 54, пом. 1, каб. 34
Все параметры
Напишите отзыв о книге или задайте вопрос
  • Оставить отзыв
  • Задать вопрос
Ваша оценка
ужасно
плохо
нормально
хорошо
отлично
Вам запрещено оставлять комментарии
Наверх

Вход

В течение нескольких секунд вам придёт SMS с одноразовым кодом для входа. Если ничего не пришло — отправьте код ещё раз.
Получите доступ к персональным скидкам и акциям, ускорьте оформление заказов.
Войдите с помощью своего профиля

Регистрация

Введите номер вашего мобильного телефона:
Войдите с помощью электронной почты или номера телефона
Войдите с помощью своего профиля

Восстановление пароля

Укажите адрес электронной почты, который вы использовали при регистрации
Нужна помощь? Звоните 695-25-25 (МТС, velcom, life:) или напишите нам

Восстановление пароля

Инструкции по восстановлению пароля высланы на 
Нужна помощь? Звоните 695-25-25 (МТС, velcom, life:) или напишите нам
Приходите в будние дни с 10 до 20, в субботу с 10 до 17. Воскресенье — выходной
695-25-25 МТС, velcom, life:)

Магазин OZ

Магазины OZ

Минск
Ещё 
В будние дни с 10 до 20
В выходные дни с 10 до 17
695-25-25 МТС, velcom, life:)