Ｋｎｕｔｈ先生の名著『Ｔｈｅ　Ａｒｔ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｐｒｏｇｒａｍｍｉｎｇ』で組合せアルゴリズムを理解する！　「組合せアルゴリズムは，早い話で順列やグラフなど，組合せ対象の高速処理の技術であると定義できる．われわれはある制約を満たす最良のパターンや配置を探そうとする．そういう問題は極めて多く，わずかな優れた工夫でも数年分，数世紀分の計算時間を節約し得るので，そういうプログラムを書く技法は特に重要であり，感動である．」（本書「序」より）。この巻では、広大な組合せアルゴリズムの分野における基本的な考え方を理解していきます。論理代数の使い方、グラフ理論、バックトラッキングなど、中核をなすアルゴリズムを取り上げます。※　本書は、株式会社アスキーより刊行された『Ｔｈｅ　Ａｒｔ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｐｒｏｇｒａｍｍｉｎｇ　Ｖｏｌｕｍｅ　４　日本語版』のＦａｓｃｉｃｌｅ　０　～　４を合本し、並製本として再刊行したものです。再刊行にあたっては、旧版刊行後に発見された誤植などを修正しています。

もくじ情報：第７章　組合せ探索（零と一；すべての可能性の生成）；演習問題の解答；付録Ａ　数表；付録Ｂ　表記法索引

有澤　誠(アリサワ　マコト)
１９６７年東京大学工学部計数工学科卒業。通産省電総研、Ｓｔａｎｆｏｒｄ大学大学院、山梨大学工学部等を経て、１９９０年から慶應義塾大学環境情報学部勤務。ソフトウエア工学、アルゴリズム論、コンテンツ工学、交通運輸情報などに関心をもつ。趣味は数理パズル。２０１０年慶應義塾大学名誉教授