Артикул: p6332953
Характеристики
- Серия: Основы защиты информации
- Год издания:2019
- Жанр: Математические науки
- ISBN:978-5-382-01544-6
- Переплет: Мягкий переплёт
- Формат: 145x215 мм
- Вес: 230 г
Описание
Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии Р- и NP-задач. В резонанс с проблемой «Р против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы. .Книга отличается краткостью и прозрачностью изложения. Объяснения даются «человеческим языком» — лаконично и доходчиво, благодаря чему книга легко читается. .Для студентов, преподавателей, инженеров и научных работников. .