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