Большая электронная библиотека    Вкусные рецепты с фото    Интересно о танках
Главная Назад
Автор: Босс В.
Название: Лекции по математике. Т. 10. Перебор и эффективные алгоритмы
Описание: Название: Лекции по математике. Т. 10. Перебор и эффективные алгоритмы
Автор: Босс В.
Издательство: Изд-во ЛКИ
Год: 2008
Страниц: 216
Формат: djvu
Размер: 3,5 мб
Книга посвящена теории сложности алгоритмов в той ее части, где речь идет о противостоянии Р- и NP-задач. В резонанс с проблемой «Р против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Изложение отличается краткостью и прозрачностью.
Для студентов, преподавателей, инженеров и научных работников.
Скачать


Krelib.com © 2007-2013