アルゴリズムの基本 の商品レビュー

トーマス・H.コルメン(著者),長尾高弘(訳者)

2016/04/29

　ソートアルゴリズムを徐々に拡張し、閉路なし有向グラフ、経路探索へと進んでいき、文字列決定のオートマトン、暗号化、圧縮、そしてN=NP問題の考察へと至る非常に壮大な内容となっている。しかしいずれもソートアルゴリズムがベースにあるのが面白い。また、単に解き方の解説にとどまらず、処理時間や有効性などについて論じており、加えて数学的根拠を示すことでアルゴリズムそのものの正しさを示している。その上で、特に暗号化で顕著だが、これがベースとなる考え方であって、実用においてはさらなる知識と研究が必要であることを明示している。このことは入門書として実に正しい姿勢であるように思う。