コンピュータの数学 Concrete Mathematics: A Foundation for Computer Science
著者	ロナルド・グラハム ドナルド・クヌース オーレン・パタシュニク
訳者	有澤誠 安村通晃 萩野達也 石畑清
発行日	アメリカ合衆国 1994年2月28日 日本 2020年9月15日
発行元	アメリカ合衆国 Addison-Wesley Publishing Company 日本 共立出版
ジャンル	数学 計算機科学
国	アメリカ合衆国
言語	英語
形態	上製本
ページ数	660（第2版）
公式サイト	www.kyoritsu-pub.co.jp
コード	ISBN 978-4-320-12464-6
ウィキポータル 数学
ウィキポータル コンピュータ
[ ウィキデータ項目を編集 ]
テンプレートを表示

Concrete Mathematics: A Foundation for Computer Science（邦題：コンピュータの数学）は、ロナルド・グラハム、ドナルド・クヌース、オーレン・パタシュニクによる、計算機科学の分野で幅広く使用されている教科書である。

この本は、計算機科学、特にアルゴリズム分析のための数学的な知識と技術を提供する。序文によると、Concrete Mathematicsとは"a blend of CONtinuous and disCRETE mathematics"（「連続的な数学」と「離散的な数学」を混ぜた物）である。微分積分は、説明と演習において多用される。また、"concrete mathematics"（具体的な数学）という語は、「抽象的な数学を補う物」という意味でもある。

この本は、スタンフォード大学でクヌースが1970年から開始したコースに基づいている。この本は、クヌースの『The Art of Computer Programming』の「数学的な準備(Mathematical Preliminaries)」節の内容を拡張するものである。そのため、『The Art of Computer Programming』への導入としてこの本を使用する読者もいる。

Concrete Mathematicsには、形式ばらないユーモラスなスタイルが見られる。著者らは、多くの数学の教科書のような「乾いたスタイル」と彼らがみなす物を拒絶する。余白には、この本の「最初の編集者」であるスタンフォード大学のクヌースとパタシュニクの学生による「数学的な落書き」が書かれている。

他のクヌースの本と同様に、この本でどんな種類（技術的、歴史的、印刷上、政治的）であっても誤りを見つけた読者には賞金が贈られる^[1]。

この本は、アイバーソンの記法、床関数と天井関数、階乗冪の記法などの多くの数学的記法を普及させた。

ドナルド・クヌースは、Concrete Mathematicsの初版をAMS EulerフォントとConcrete Romanフォント（英語版）のテストケースとした^[2]。

初版： 1988年9月 ( ISBN 0-201-14236-8)

Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1989), Concrete Mathematics, Advanced Book Program (First ed.), Reading, MA: Addison-Wesley Publishing Company, pp. xiv+625, ISBN 0-201-14236-8, MR 1001562 

第2版： 1994年2月 ( ISBN 0-201-55802-5)

Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994), Concrete Mathematics (Second ed.), Reading, MA: Addison-Wesley Professional, pp. xiv+657, ISBN 0-201-55802-5, MR 1397498 

日本語訳： 1993年9月 ( ISBN 978-4-320-02668-1)

Graham, Ronald L.、Knuth, Donald E.、Patashnik, Oren 著、有澤誠・安村通晃・萩野達也・石畑清 訳『コンピュータの数学』共立出版。 ISBN 978-4-320-02668-1。 

日本語訳第2版： 2020年9月 ( ISBN 978-4-320-12464-6)

Graham, Ronald L.、Knuth, Donald E.、Patashnik, Oren 著、有澤誠・安村通晃・萩野達也・石畑清 訳『コンピュータの数学 第2版』共立出版。 ISBN 978-4-320-12464-6。 

• ToC and blurb for Concrete Mathematics: A Foundation for Computer Science", 2nd ed.
• Preface for Concrete Mathematics: A Foundation for Computer Science, 2nd ed.

表 話 編 歴 ドナルド・クヌース
書籍	The Art of Computer Programming The Complexity of Songs（英語版） Computers and Typesetting（英語版） Concrete Mathematics Surreal Numbers（英語版） Things a Computer Scientist Rarely Talks About Selected papers series（英語版）
ソフトウェア	TeX MIXAL MIX MMIX GNU MDK（英語版）
フォント	AMS Eulerフォント Computer Modern METAFONT Concrete Roman（英語版）
文芸的プログラミング	文芸的プログラミング WEB CWEB（英語版）
アルゴリズム	クヌースのアルゴリズム X（英語版） クヌース・ベンディックス完備化アルゴリズム クヌース-モリス-プラット法 クヌースのシャッフル ロビンソン-シュエンステッド-クヌース-対応（英語版） TPKアルゴリズム ダイクストラ法の一般化
その他	ダンシング・リンク（英語版） クヌース賞金小切手 クヌース賞 Man or boy 評価法（英語版） 2i進数（英語版） -yllion（英語版） 度量衡のポジテビア系（英語版） クヌースの矢印表記
カテゴリ