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

Книга "Лекции по математике. Том 10. Перебор и эффективные алгоритмы."
ISBN: 978-5-382-01347-3
Издательство: Издательство ЛКИ ООО
Год издания:
Язык: русский
Переплет: мягкий переплет

Книги нет в наличии

216 стр.
Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач.
Речь идет о противоборстве перебора и целенаправленного поиска.
Иначе говоря, содержание вращается вокруг знаменитой проблемы "P против NP", и вовлекает в круговорот многое за пределами.
Можно ли кардинально избавиться от сложности решения при компактном описании исходных данных?
Не вообще избавиться, а там, где перечисление организовано экономно.
Ибо почему бы не найти ответ быстро, если данных много, но описание коротко?
Проблема на вид проста, но ускользает, и аукается в таких закоулках, что мысль о "неисповедимых путях" обретает дополнительную опору.
В резонанс с проблемой "P против NP" входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа.
Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Книга отличается краткостью и прозрачностью изложения.
Объяснения даются "человеческим языком" - лаконично и доходчиво, благодаря чему книга легко читается.
Для студентов, преподавателей, инженеров и научных работников. ISBN:978-5-382-01347-3