Геометрические конструкции и сложность в комбинаторной оптимизации. Владимир  Бондаренко, Александр Максименко

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

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

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

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

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

Похожие лоты

Вход

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

Регистрация

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

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

Укажите адрес электронной почты, который вы использовали при регистрации
Нужна помощь? Напишите нам

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

Инструкции по восстановлению пароля высланы на 
Нужна помощь? Напишите нам