Лекции по математике: Перебор и эффективные алгоритмы (криптография, квантовые вычисления и все такое)

Лекции по математике: Перебор и эффективные алгоритмы (криптография, квантовые вычисления и все такое)

В. Босс

     

бумажная книга



Издательство: ЛКИ
Дата выхода: март 2012
ISBN: 978-5-382-01347-3

Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой "P против NP" входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы. Книга отличается краткостью и прозрачностью изложения. Объяснения даются "человеческим языком" - лаконично и доходчиво, благодаря чему книга легко читается. Для студентов, преподавателей, инженеров и научных работников.

Каталог