アルゴリズムの基本

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

• 販売会社／発売会社: 日経BP社
• 発売年月日: 2016/03/01
• JAN: 9784822285432

商品レビュー

2016/04/29

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