コンピュータの数学
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]。
章
漸化式の問題 (Recurrent Problems)

和の計算 (Summation)

整数関数 (Integer Functions)

整数論 (Number Theory)

二項係数 (Binomial Coefficients)

特別な数 (Special Numbers)

母関数 (Generating Functions)

離散的確率 (Discrete Probability)

漸近近似 (Asymptotics)

書誌情報
初版： 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, .mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation.cs-ja1 q,.mw-parser-output .citation.cs-ja2 q{quotes:"「""」""『""』"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free a,.mw-parser-output .citation .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited a,.mw-parser-output .id-lock-registration a,.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription a,.mw-parser-output .citation .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:#d33}.mw-parser-output .cs1-visible-error{color:#d33}.mw-parser-output .cs1-maint{display:none;color:#3a3;margin-left:0.3em}.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}ISBN 0-201-14236-8, MR1001562 
第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, MR1397498 
日本語訳： 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。 
脚注[脚注の使い方]^ ⇒Graham, Knuth and Patashnik: Concrete Mathematics
^ Donald E. Knuth. ⇒Typesetting Concrete Mathematics, TUGboat 10 (1989), 31–36, 342. Reprinted as chapter 18 of the book Digital Typography.

外部リンク

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

⇒Preface for Concrete Mathematics: A Foundation for Computer Science, 2nd ed.

表

話