The Art of Computer Programming Volume 4A Combinatorial Algorithms Part1 日本語版

著者 : Donald E.Knuth 筧一彦 小出洋

• KADOKAWA (2017年3月15日発売)

作品紹介・あらすじ

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

感想・レビュー・書評

[bl-iirさんの感想 · 2020年11月17日]

https://www.kadokawa.co.jp/product/301702000134/
https://www-cs-faculty.stanford.edu/~knuth/taocp.html

[東京大学大気海洋研究所図書室さんの感想 · 2018年4月5日]

所蔵情報
https://opac.dl.itc.u-tokyo.ac.jp/opac/opac_details/?reqCode=fromlist&lang=0&amode=11&bibid=2003411465&opkey=B152290157526578&start=1&totalnum=1&listnum=0&place=&list_disp=20&list_sort=6&cmode=0&chk_st=0&check=0