Получать уведомления на электронную почту, если появились:
Книги авторов
Подписаны
Книги издательства 4
Закрыть
Чтобы подписаться сообщите адрес электронной почты
Введите корректный адрес электронной почты
Подписаться 4 Вы подписаны 4

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

№ 10216549
Получать уведомления на электронную почту, если появились:
Книги авторов
Подписаны
Книги издательства 4
Закрыть
Чтобы подписаться сообщите адрес электронной почты
Введите корректный адрес электронной почты
Подписаться 4 Вы подписаны 4
16,09 руб.–10%
Вы экономите 1,79 руб.
Ваша скидка 10%
17,88 руб.
Уже в корзине
Под заказ. Поставка 21 декабря

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

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

Издательство ЛКИ
Год издания 2008
Страниц 184
Переплет Мягкая обложка
Формат 60х90/16 (145х215 мм, стандартный)
ISBN 978-5-382-00687-1
Вес 200 г
Изготовитель ООО "Издательство ЛКИ". 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:)