КОД (ISBN):
978-5-382-02018-1

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

Товар № 12040750

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

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

Вес: 0.230 кг.

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

Формат: 21.5 x 14.5 x 1

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

Цена: 798 руб.

В КОРЗИНУ

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