Лекции по математике: Перебор и эффективные алгоритмы
Босс В.
Книга посвящена теории сложности алгоритмов в той ее части, где речь идет о противостоянии Р- и NP-задач. В резонанс с проблемой входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.Изложение отличается краткостью и прозрачностью.Для студентов, преподавателей, инженеров и научных работников.
Kategorien:
Band:
Том 10
Jahr:
2008
Auflage:
УРСС
Verlag:
Издательство ЛКИ
Sprache:
russian
Seiten:
216
ISBN 10:
5382006423
ISBN 13:
9785382006420
Datei:
DJVU, 3.51 MB
IPFS:
,
russian, 2008