Автор: Бондаренко В.А., Максименко А.Н.
Название: Геометрические конструкции и сложность в комбинаторной оптимизации
Издательство: М.: ЛКИ, URSS
Год: 2008
ISBN: 978-5-382-00687-1
Язык: Русский
Формат: djvu
Размер: 10,9 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 182
Описание: В этой книге приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность, изучается аффинная сводимость задач — аналог сводимости в смысле Кука-Карпа. Эта работа объединяет полученные за последние десять лет результаты, направленные на выяснение причин, препятствующих построению эффективных алгоритмов для большинства задач комбинаторной оптимизации. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.
Скачать книгу ‘Геометрические конструкции и сложность в комбинаторной оптимизации‘
Все материалы, представленные на нашем сайте, Вы сможете скачать по ссылкам различных бесплатных файлообменников совершенно бесплатно!
Инструкции, поясняющие, как надо качать бесплатно с файлообменников смотреть тут
Регистрация на нашем сайте позволит Вам добавлять свои книги, а также комментировать опубликованные книги, общаться с нашими авторами.
Для этого мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.