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

西野哲朗

• 講談社 (1999年1月1日発売)

感想・レビュー・書評

[キじばと。。さんの感想 · 2019年2月25日]

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

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

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

[mikiya0417さんの感想 · 2012年11月12日]

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

著者プロフィール

西野 哲朗：電気通信大学教授

「2015年 『量子計算』 で使われていた紹介文から引用しています。」