出版社内容情報
【解説】
情報に基づく複雑性理論（IBC）という連続問題の複雑性を解析する分野に関する最近の成果を，入門者でもわかるようにまとめたもの。
【目次】
内容説明
「計算複雑性」と「情報」という二つのテーマが本書の主題である。はじめに連続数学モデルの計算複雑性、すなわち「情報に基づく複雑性理論」が紹介され、その後、さまざまな話題が取り上げられる。その中には、次元の呪いを解く、経路積分の複雑性、たちの悪い問題の可解性、計算における情報の価値、数学的仮説の評価、そして数理ファイナンスでの改良された新しい計算モデルといった最新の話題が含まれている。本書の目的とするところが、理論の解説、さらに洞察および動機付けにあるため、形式ばらず読みやすく書かれている。また、全体を網羅した豊富な参考分献が提供されているので、読者が結果の証明や正確な記述を参照することもできる。
目次
第１部 基礎（序論；情報に基づく複雑性；次元の呪いを解く）
第２部 いくつかの興味ある話題（超高次元積分と数理ファイナンス；経路積分の複雑性；たちの悪い問題は解けるのか ほか）
第３部 ＩＢＣに関する文献（参考文献への手引き）
