中国人郵便配達問題=コンピュータサイエンス最大の難関 講談社選書メチエ148

西野哲朗(著者)

• 販売会社／発売会社: 講談社
• 発売年月日: 1999/01/10
• JAN: 9784062581486

商品レビュー

2019/02/25

計算機科学のおもしろさを、一般の読者にわかりやすいことばで解説している本です。

タイトルになっている「中国人郵便配達問題」とは、計算時間爆発にかんする問題の印象的な例のひとつです。本書では、チューリング・マシンの説明からはじまって、ニューロイダルネットワークや量子コンピュータなどのテーマについても立ち入っています。

量子コンピュータをあつかった第4章にかんしては、正直なところわたくしの知識では理解しづらいところもあり、飛ばし読みになってしまいましたが、全体を通じて計算機科学のおもしろさを読者に伝えようとする著者の工夫がうかがえるように感じました。

2012/11/12

P=NP問題の入門のために読んでみましたが、非常に分かりやすくてためになる本でした。
厳密に数学的な議論をしたい方には物足りないかもしれませんが、最初の一冊としては最適でしょう。