|
|
Автор: В. Босс
Издательство: ЛИБРОКОМ
Год издания: 2008
isbn: 978-5-382-00642-0
Количество страниц: 221
Язык: русский
Формат: DJVU
Размер: 4 Мб
Каталожный номер: 45324
|
Книга посвящена теории сложности алгоритмов в той ее части, где речь идет о противостоянии Р- и NP-задач. В резонанс с проблемой "Р- против NP-" входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Изложение отличается краткостью и прозрачностью.
Ключевые теги: математика |
|