КОД (ISBN):
978-5-382-01544-6
978-5-382-01781-5

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

Товар № 11943138

Автор: Босс В.

Издательство: URSS

Вес: 0.225 кг.

Год издания: 2017

Страниц: 216 Переплет: Мягкая обложка

Товар отсутствует

Узнать о поступлении

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