ASAHIネット(http://www.asahi-net.or.jp )のjouwa/salonからホットコーナー(http://www.asahi-net.or.jp/~ki4s-nkmr/ )に転載したものから。
---
　コンピュータ科学(コンピュータサイエンス)、ソフトウェア科学の大先生で
あるクヌース先生が生涯をかけて書き続けている、古今東西のあらゆるアルゴ
リズムを集大成するという「The Art of Computer Programming」シリーズ。
　日本語版も、おれが学生のころから、少しずつサイエンス社から出ていたが、
頓挫した形になった。その後、アスキーから新装版が、思い出したように出続
けている。今回、やっとこ、
http://www.amazon.co.jp/exec/obidos/ASIN/404867692X/showshotcorne-22/
The Art of Computer Programming Volume 4, Fascicle 4 Generating All
Trees -- History of Combinatorial Generation 日本語版 (ASCII Addison
Wesley Programming Se) (大型本)
Donald E. Knuth (著), 有澤 誠 (翻訳), 和田 英一 (翻訳)
が、出る。

　スタンフォード大学にある
The Art of Computer Programming (TAOCP)
のページは、
http://www-cs-faculty.stanford.edu/~uno/taocp.html
The Art of Computer Programming (TAOCP)
をどうぞ。

　このシリーズを全部読む人は、まずいない。単に文章を読み進めるという意
味なら読めるだろうし、そのレベルなら本シリーズを手にした100人に一人く
らいはいるかもしれない。しかし、全てを理解し、問題を解きながら深く読み
込む人は、1000人か１万人に一人くらいじゃないか。そういう人は、有名大学
のコンピュータサイエンスの教授になれる。かかる時間も１年単位ではなく５
年単位や１０年単位の読書。だから、普通は、辞書的に使うことが多い。
　このシリーズ、いつ完成するか、果たしてクヌース先生が生きてる間に完成
するのかということが、30年以上前、おれが学生のころからいわれていた。ま
あ、ガウディのサグラダ・ファミリア教会みたいなものである。
　アルゴリズムを集大成するといっても、新しいアルゴリズム、研究は次々に
出ているわけで、それをフォローしていたら、いつまで経っても出版できない。
　そこで、クヌース先生、考えを改めて、fascicle(分冊)として出せるところ
から出すようにした。第４巻は、そういう分冊構成になっている。
　それから、このシリーズ、既存の特定のプログラミング言語を使ってアルゴ
リズムの解説をするのをいやがっている。なぜなら、プログラミング言語には
流行り廃りがあって、ある言語で本を書くと、その言語が廃ったときに本の価
値が下がる。よって、アルゴリズムの集大成を目指し、究極、永遠のアルゴリ
ズム集であろうとするこのシリーズでは、自分で架空のマシンを設計して、そ
のアセンブラでアルゴリズムを書いてしまうという決断をして、実行している。
　そこが、さすがクヌース大先生というか、妥協を知らない完璧主義の面目が
躍如してニクコケをポケなさいだ。そのマシンは、MIXという名前のマシンで、
昔からシミュレータやアセンブラなども作られている。
　MIXのアセンブラで書いてあると、ぱっとみて、何をやってるかわからない。
多くの人は、昔ならALGOLかPascal, ちょっと前ならC, いまならJava,　
Lisperは昔からLispで書いてほしい(笑)と思うだろうが、そんな要求は、敢然
とはねつけているのが、クヌース先生。
　なかなか新刊が出ないので、このシリーズの存在をすっかり忘れていて、数
年前にやっと気づいたが、第１巻の補足的な別冊(Fascile 1)では、MIXをRISC
風アーキテクチャに変更して、MMIXというものにしている。
　面白いでしょ。
　特定の言語に依存しないようにしたのに、アーキテクチャそのものがRISCが
主流になったからRISC風に変更したのには、皮肉な結果を感じる。
　それだったら、最初からLispで書け！　50年以上にわたってLispはほとんど
同じ姿で生き続けているんだからなどと言っても、通用する話じゃないが。

　翻訳されているシリーズのリスト。
　第１巻、第２巻は、原著3rd editionの翻訳だが、第３巻は2nd editionの翻
訳。原著も2nd editionまでしか出てないから、これはしょうがない。

http://www.amazon.co.jp/exec/obidos/ASIN/475614411X/showshotcorne-22/
The Art of Computer Programming Volume1 Fundamental Algorithms Third
Edition 日本語版 (ASCII Addison Wesley Programming Series) (単行本)
ドナルド・E・クヌース (著), 有澤 誠 (編集), 和田 英一 (編集), 青木 孝
(翻訳), 筧 一彦 (翻訳), 鈴木 健一 (翻訳), 長尾 高弘 (翻訳)

http://www.amazon.co.jp/exec/obidos/ASIN/4756145434/showshotcorne-22/
The Art of Computer Programming (2) 日本語版 Seminumerical algorithms
Ascii Addison Wesley programming series (単行本)
Donald E.Knuth (著), 有沢 誠 (著), 和田 英一 (著), 斎藤 博昭 (著), 長
尾 高弘 (著), 松井 祥悟 (著), 松井 孝雄 (著), 山内 斉 (著)

http://www.amazon.co.jp/exec/obidos/ASIN/4756146147/showshotcorne-22/
The Art of Computer Programming Volume 3 Sorting and Searching Second
Edition 日本語版 (Ascii Addison Wesley programming series) (単行本)
ドナルド・E. クヌース (著), Donald E. Knuth (原著), 有澤 誠 (翻訳), 和
田 英一 (翻訳)

　アマゾンのデータは、なぜか、Volume 2だけ、(2)になってる。^^;

　アスキーにある目次などは、
http://ascii.asciimw.jp/books/books/detail/4-7561-4411-X.shtml
The Art of Computer Programming Volume 1 Fundamental Algorithms Third
Edition日本語版
Donald E. Knuth著、有澤誠 和田英一 監訳、青木孝 筧一彦 鈴木健一 長尾高
弘 著
定価：10,290円 (本体9,800円)
発売日：2004/02/18

http://ascii.asciimw.jp/books/books/detail/4-7561-4543-4.shtml
The Art of Computer Programming Volume 2 Seminumerical Algorithms
Third Edition日本語版
Donald E. Knuth著、有澤誠 和田英一 監訳、斉藤博昭 長尾高弘 松井祥悟 松
井孝雄 山内斉 訳
定価：10,290円 (本体9,800円)
発売日：2004/10/12

http://ascii.asciimw.jp/books/books/detail/4-7561-4614-7.shtml
The Art of Computer Programming Volume 3 Sorting and Searching Second
Edition 日本語版
Donald E. Knuth 著、有澤誠 和田英一 監訳
定価：10,290円 (本体9,800円)
発売日：2006/04/11

　第１巻には、補足的に別冊がある。それが前述のRISC風アーキテクチャのマ
シンにしたVolume 1のFascicle 1:MMIX。
http://www.amazon.co.jp/exec/obidos/ASIN/4756147127/showshotcorne-22/
The Art of Computer Programming Volume 1,Fascicle 1:MMIX―A RISC
Computer for the New Millennium日本語版 (Ascii Addison Wesley
programming series) (単行本)
ドナルド・E. クヌース (著), Donald E. Knuth (原著), 有澤 誠 (翻訳), 青
木 孝 (翻訳), 和田 英一 (翻訳)

　アスキーにある目次などは、
http://ascii.asciimw.jp/books/books/detail/4-7561-4712-7.shtml
The Art of Computer Programming,Volume 1,Fascicle 1:MMIX--A RISC
Computer for the New Millennium[日本語版]
Donald E. Knuth 著、有澤誠 和田英一 監訳
定価：3,150円 (本体3,000円)
発売日：2006/01/24

　第４巻は、分冊になっていて、原書は、現在、Fascicle 0から4まで出てい
るが、なぜか、日本語の翻訳は、
Fascicle 1: Bitwise Tricks & Techniques; Binary Decision Diagrams
が、まだ出ていない。
　Fascicle 4の翻訳が冒頭の１冊。出ている分冊だけリスト。

http://www.amazon.co.jp/exec/obidos/ASIN/4048678817/showshotcorne-22/
The Art of Computer Programming,Volume 4, Fascicle 0 Introduction to
Combinatorial Algorithms and Boolean Functions 日本語版 (ASCII Addison
Wesley Programming Se) (大型本)
Donald E. Knuth (著), 和田 英一 (翻訳)

http://www.amazon.co.jp/exec/obidos/ASIN/4756148204/showshotcorne-22/
The Art of Computer Programming,Volume 4, Fascicle 2: Generating All
Tuples and Permutations[日本語版] (アスキー・アジソンウェスレイシリー
ズ) (大型本)
Donald E. Knuth (著), 有澤 誠 (翻訳), 和田 英一 (翻訳)

http://www.amazon.co.jp/exec/obidos/ASIN/4756151299/showshotcorne-22/
The Art of Computer Programming,Volume 4, Fascicle 3: Generating All
Combinations and Partitions【日本語版】 (ASCII Addison Wesley
Programming Se) (大型本)
Donald E. Knuth (著), 和田 英一(監訳) (翻訳), 有澤 誠(監訳) (翻訳)

http://www.amazon.co.jp/exec/obidos/ASIN/404867692X/showshotcorne-22/
The Art of Computer Programming Volume 4, Fascicle 4 Generating All
Trees -- History of Combinatorial Generation 日本語版 (ASCII Addison
Wesley Programming Se) (大型本)
Donald E. Knuth (著), 有澤 誠 (翻訳), 和田 英一 (翻訳)

　アスキーにある目次などは、
http://ascii.asciimw.jp/books/books/detail/978-4-04-867881-0.shtml
The Art of Computer Programming,Volume 4, Fascicle 0
Introduction to Combinatorial Algorithms and Boolean Functions 日本語
版
Donald E. Knuth 著、和田英一 監訳
定価：5,040円 (本体4,800円)
発売日：2009/10/23

http://ascii.asciimw.jp/books/books/detail/4-7561-4820-4.shtml
The Art of Computer Programming,Volume 4, Fascicle 2
Generating All Tuples and Permutations[日本語版]
Donald E. Knuth 著、有澤誠 和田英一 監訳
定価：3,150円 (本体3,000円)
発売日：2006/11/14

http://ascii.asciimw.jp/books/books/detail/978-4-7561-5129-2.shtml
The Art of Computer Programming,Volume 4, Fascicle 3
Generating All Combinations and Partitions【日本語版】
Donald E. Knuth 著、有澤誠 和田英一 監訳
定価：3,675円 (本体3,500円)
発売日：2008/03/26

http://ascii.asciimw.jp/books/books/detail/978-4-04-867692-2.shtml
The Art of Computer Programming Volume 4, Fascicle 4
Generating All Trees -- History of Combinatorial Generation 日本語版
Donald E. Knuth 著、有澤誠・和田英一 監訳
定価：5,040円 (本体4,800円)
発売日：2010/03/25

　英語が読めるなら原著のほうが安い。第１巻から第３巻は以下。
http://www.amazon.co.jp/exec/obidos/ASIN/0201896834/showshotcorne-22/
Art of Computer Programming, Volume 1: Fundamental Algorithms (3rd
Edition) (Art of Computer Programming Volume 1) (ハードカバー)
Donald E. Knuth (著)

http://www.amazon.co.jp/exec/obidos/ASIN/0201896842/showshotcorne-22/
Art of Computer Programming, Volume 2: Seminumerical Algorithms (3rd
Edition) (Art of Computer Programming Volume 2) (ハードカバー)
Donald E. Knuth (著)

http://www.amazon.co.jp/exec/obidos/ASIN/0201896850/showshotcorne-22/
Art of Computer Programming, Volume 3: Sorting and Searching (2nd
Edition) (Art of Computer Programming Volume 3) (ハードカバー)
Donald E. Knuth (著)

　DVDみたいに、特別ボックス版もある。
http://www.amazon.co.jp/exec/obidos/ASIN/0201485419/showshotcorne-22/
The Art of Computer Programming, Volumes 1-3 Boxed Set (ハードカバー)
Donald E. Knuth (著)

　第４巻は、現在、分冊でFascicle 0から4まで出ているのは、前述の通り(そ
して、日本語版は、なぜか、まだFascicle 1がない)。

http://www.amazon.co.jp/exec/obidos/ASIN/0321534964/showshotcorne-22/
The Art of Computer Programming, Volume 4, Fascicle 0: Introduction to
Combinatorial Algorithms and Boolean Functions (ペーパーバック)
Donald E. Knuth (著)

http://www.amazon.co.jp/exec/obidos/ASIN/0321580508/showshotcorne-22/
The Art of Computer Programming, Volume 4, Fascicle 1: Bitwise Tricks
& Techniques; Binary Decision Diagrams (ペーパーバック)
Donald E. Knuth (著)

http://www.amazon.co.jp/exec/obidos/ASIN/0201853930/showshotcorne-22/
The Art of Computer Programming, Volume 4, Fascicle 2: Generating All
Tuples and Permutations (ペーパーバック)
Donald E. Knuth (著)

http://www.amazon.co.jp/exec/obidos/ASIN/0201853949/showshotcorne-22/
The Art of Computer Programming, Volume 4, Fascicle 3: Generating All
Combinations and Partitions (ペーパーバック)
Donald E. Knuth (著)

http://www.amazon.co.jp/exec/obidos/ASIN/0321335708/showshotcorne-22/
Art of Computer Programming, Volume 4, Fascicle 4,The: Generating All
Trees--History of Combinatorial Generation (ペーパーバック)
Donald E. Knuth (著)

　Fascicles 0から4の５冊セットもある。
http://www.amazon.co.jp/exec/obidos/ASIN/0321637135/showshotcorne-22/
The Art of Computer Programming, Volume 4, Fascicles 0-4 (ペーパーバック)
Donald E. Knuth (著)

　原書の初版のころのペーパーバックをもっていたが、ぼくも小金が転がり込
んだときに、コレクター趣味でアスキーの日本語版をそのとき出ているもの全
部揃えた。
　もう全部読む気はさらさらないし、開くこともないだろうし、漬け物石とし
て使うつもりだった。＼(^O^)／
　ところが、ひょんなことから、仕事で本書を真面目に読まないといけないと
思うことがあって、実際、本書のおかげで助かった。
　やっぱり、名著は手元に置いておくべきだなと。クヌース大先生は、大先生
だけあるわと感じ入ることがあった。
　ここまで書くのに、何日もかかってるので、長くなりそうだから、そのこと
は、いつか別に書くかもしれない。
　クイックソートのことなんだけどね。