Лекции по математике: Перебор и эффективные алгоритмы
Босс В.
Книга посвящена теории сложности алгоритмов в той ее части, где речь идет о противостоянии Р- и NP-задач. В резонанс с проблемой входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.Изложение отличается краткостью и прозрачностью.Для студентов, преподавателей, инженеров и научных работников.
Thể loại:
Tập:
Том 10
Năm:
2008
In lần thứ:
УРСС
Nhà xuát bản:
Издательство ЛКИ
Ngôn ngữ:
russian
Trang:
216
ISBN 10:
5382006423
ISBN 13:
9785382006420
File:
DJVU, 3.51 MB
IPFS:
,
russian, 2008