【感想・ネタバレ】The Art of Computer Programming Volume 4A Combinatorial Algorithms Part1 日本語版のレビュー

DonaldE.Knuth / 有澤誠 / 和田英一 / 小出洋 / 筧一彦

「組合せアルゴリズムは，早い話で順列やグラフなど，組合せ対象の高速処理の技術であると定義できる．われわれはある制約を満たす最良のパターンや配置を探そうとする．そういう問題は極めて多く，わずかな優れた工夫でも数年分，数世紀分の計算時間を節約し得るので，そういうプログラムを書く技法は特に重要であり，感動である．」（本書「序」より）。この巻では、広大な組合せアルゴリズムの分野における基本的な考え方を理解していきます。論理代数の使い方、グラフ理論、バックトラッキングなど、中核をなすアルゴリズムを取り上げます。