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