-
ボス 数学講義 第10巻 力まかせ探索と効率的なアルゴリズム
Лекции по математике. Т.10: Перебор и эффективные алгоритмы./ изд.стер. (soft cover) (Лекции по математике В. Босса. Т.10)
Босс В.
М., <ЛЕНАНД> 214 c. pap.2024 年 ISBN 9785951947918 R268443
Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой ≪P против NP≫ входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Книга отличается краткостью и прозрачностью изложения. Объяснения даются "человеческим языком" --- лаконично и доходчиво, благодаря чему книга легко читается.価格(税込み) \6,160
在庫を超える数量の場合は、ご相談とさせていただきます。