「なぜ解けないのか。その証明が、計算理論を前進させる。」

コンピュータサイエンスの根幹をなす「問題はどれほど難しいのか」という問いに真正面から取り組む一冊。Erik D. Demaineら世界的研究者3名が、計算複雑性理論における「下界（Lower Bounds）」の考え方を体系的に解説します。P、NP、NP完全問題をはじめ、近似計算、並列計算、PSPACE、決定不能性、量子計算など、計算の限界を理解するために不可欠なテーマを幅広く網羅しています。

本書の特徴は、理論クラスの解説だけでなく、具体的な問題を通じて「なぜその問題を効率的に解くことができないのか」を理解できる点にあります。アルゴリズム設計や理論計算機科学を学ぶ学生・研究者にとって、複雑性理論の全体像を把握するための格好のガイドとなるでしょう。

情報科学、人工知能、データサイエンス、数理情報学分野の学部上級生から大学院生、研究者まで幅広く推薦できる最新の専門書です。

Computational Intractability
A Guide to Algorithmic Lower Bounds

ISBN：9780262550772
著者：Erik D. Demaine／William Gasarch／Mohammad T. Hajiaghayi
出版社：The MIT Press

誠に申し訳ございません。特価の設定はございません。
実際の販売価格は店舗にてご確認ください。