Книга посвящена теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой "P против NP" входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптографии, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа.
Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Изложение отличается краткостью и прозрачностью.
Для студентов, преподавателей, инженеров и научных работников.
Название: Лекции по математике. Том 10. Перебор и эффективные алгоритмы
Автор: Босс В.
Издательство: ЛКИ
Год издания: 2008
Страниц: 216
ISBN: 978-5-382-00642-0
Язык: русский
Формат: pdf
Качество: отличное
Размер: 48 Мб