出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/04/08 01:27 UTC 版)
| The Art of Computer Programming | ||
|---|---|---|
| 著者 | ドナルド・クヌース Donald E. Knuth | |
| 発行日 | (原著)Volume 1(first edition 1968年、third edition 1997年) Volume 2(first edition1969年、third edition1997年) Volume 3(first edition 1973年、second edition1998年) Volume 4(2011年~(分冊刊行中)) | |
| 発行元 | アディソン-ウェスリー(原書) | |
| ジャンル | 学術書(計算機科学) | |
| 国 | |
|
| 言語 | 英語 | |
| 形態 | 上製本 | |
| 公式サイト | http://www-cs-faculty.stanford.edu/~knuth/ | |
| コード |
→「§ 書籍」を参照
|
|
| |
||
| |
||
| |
||
|
||
『The Art of Computer Programming』(ジアートオブコンピュータプログラミング、略称 TAOCP)は、ドナルド・クヌースが著すコンピュータプログラミングに関する書籍のシリーズである。様々なアルゴリズム(計算手法)について、その背景や歴史にまで踏み込んで徹底的に解説しており、アルゴリズム解析も扱う。クヌースはこの執筆を、自身のライフワークと位置づけている。
全7巻の刊行を予定するプロジェクトであり、2024年時点で第1巻から第4B巻(旧版第6分冊)までが刊行されている。
このプロジェクトは1962年に始まり、当初は全12章から成る1冊で完結するつもりで着手されたのだが、その後に7巻の計画に膨らみ、最初の3巻は1968年、1969年、1973年に出版された。第4巻の執筆は1973年に開始されたのだが、1976年に第2巻の第2版の準備をしていた際に、初版のような鉛版による組版 (en:Hot metal typesetting) が行われなくなっていてその仕上がりにクヌースは納得できず、自分で組版ソフトウェアの「TeX」を(当初は1978年のサバティカルが終わるまでには完全に仕上げるつもりで)作り始めてしまったので、その第4巻の執筆が先送りになった。
今後の計画についてスタンフォード大学ウェブサイト上にあるクヌース用ディレクトリ内のページで確認できる。構想はおおむね執筆開始当初と変わっておらず、第5巻は構文的アルゴリズムについてで、第9章が字句スキャナ、第10章が文字列解析の技術、第6巻は文脈自由文法の理論、第7巻がコンパイラ技術となっている。クヌースは、第5巻までの内容は順序機械を扱う計算機プログラミングの中核であるとして、また、第6・7巻の内容は重要でありながら専門的なものとして、それぞれ位置づけている。なお、第6・7巻(?)の内容は、ドラゴンブックと通称される1986年刊の書籍en:Compilers:_Principles,_Techniques,_and_Tools等で、この40年の間に、すでにさまざまな著者によって書籍が充実した分野でもある。
その全体構想から見れば現在も未完の著作であるが、すでに偉業とみなされている。第3巻初版までが刊行されていた1974年の時点で受賞したチューリング賞(計算機科学界のノーベル賞とも言われる)の受賞理由の主要な要素として本著作を通した学術への貢献が含まれている[1]。
2009年に刊行された第4A巻(旧版第1分冊)では、湊真一が考案したデータ構造「零抑制二分決定図(ZDD)」も項目として掲載され解説された[2]。
『The Art of Computer Programming』は多くの言語へ翻訳されている。2024年時点で、第4A巻(旧版第0から4分冊)までの翻訳が揃っているのはロシア語、日本語、中国語、朝鮮語であり、第4B巻(旧版第5から6分冊)の翻訳があるのは日本語のみである。
最初の日本語訳版は、1978年から1986年に、原著第2巻までの内容に相当する全4分冊がサイエンス社から出版された。
この訳版では用語に対する多くの訳語が提案された。島内剛一は「監訳のことば」[3]で『翻訳に当って、術語をできるだけ「よい日本語」に置き換えていただくことを訳者にお願いした。(中略)いわゆる片仮名の術語をできるだけ追放することには成功したと思っている。』と翻訳の方針を述べている。続けて「また原著のふん囲気を、なるべく多く読者にお伝えすることにも気を配ったつもりである。」「訳者注を添えていただいて万全を期した。」と監訳に当たってのこだわりを述べている。広瀬健、米田信夫、筧捷彦らの各訳者も、安易なカナ文字(カタカナ外来語)に満足せず美しい日本語の術語を作ろうと腐心した旨を、訳者まえがきで述べている。米田と筧は『ここで採用した術語について批判をしていただき、そこから計算機分野の語について見直しが行なわれ、ついには「美しい日本語』の術語が作られてゆくようになるなら、訳者望外の幸いである。」[4]と、用語の和訳に関する将来への期待まで述べられている。
その後、21世紀に入った後に改めて、アスキーから新しい日本語訳版が出版された。2007年9月までに3巻までと改訂版分冊1巻、4巻の分冊2,3が刊行されていた。
その後、KADOKAWAドワンゴに在籍する元アスキーの編集者が担当する出版レーベル「アスキードワンゴ」[5]により、2015年6月の第1巻から再刊されている。2017年3月に刊行された第4A巻は、旧版の第4巻第0から4分冊をまとめたものである。
2024年時点で第1巻から第4B巻(旧版第6分冊)までが刊行されている。書誌情報は、英語版ウィキペディアか著者ホームページを見るのが良い。
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/12/07 21:30 UTC 版)
「ドナルド・クヌース」の記事における「The Art of Computer Programming」の解説
詳細は「The Art of Computer Programming」を参照 TAoCP あるいは ACP と略されることがある。コンピュータプログラミングの「Art」について集積した大著である。クヌース自身がここで意図している「Art」がどのようなものであるかは、本書の公刊という業績によって第3巻を刊行後の1974年にチューリング賞を受賞した際に、受賞講演の冒頭で詳細に述べている。 本書の企図の当時、計算機科学は第一歩を恐る恐る踏み出したばかりで、クヌースは「それは正体不明の全く新しい領域だった」と述べている。さらに「入手可能な出版物の水準はあまり高いとは言えなかった(中略)。多くの論文が単に全く間違っていた。(中略)だから私はひどい形で語られていることを真っ直ぐなストーリーに置き直すことを動機とした」と述べている。 その後1976年に、2巻の第2版の準備中にその版面の仕上がりに不満を持ち、TeX と METAFONT を自ら開発し始めてしまい、4巻への着手は多少後ろ倒しとなった。結果として、コンパイラの技法についても続刊の内容として2020年の時点でも予告には含まれているが、それらの分野については既に多くの書籍がある。一方で既刊部分に含まれる、徹底したサーベイと実践に基づき書かれた内容は、しばしば参照される、貴重な記録と言えるものも多い。 2012年現在、最初の3巻と第4巻の第1部が出版済みである。
※この「The Art of Computer Programming」の解説は、「ドナルド・クヌース」の解説の一部です。
「The Art of Computer Programming」を含む「ドナルド・クヌース」の記事については、「ドナルド・クヌース」の概要を参照ください。