RUSSIAN

Лекции по математике: Перебор и эффективные алгоритмы

By Босс В.

Book information

Publisher
Издательство ЛКИ
Year
2008
ISBN
978-5-382-00642-0
Language
russian
Format
DJVU
Filesize
4 MB (3680090 bytes)
Volume
Том 10
Edition
УРСС
Pages
216\221
Library
Kolxo3
DPI
600
Time added
2009-07-20 03:45:11
Математика;Дискретная математика

Description

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

Similar books