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

コンピュータの数学
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 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]

  1. 漸化式の問題 (Recurrent Problems)
  2. 和の計算 (Summation)
  3. 整数関数 (Integer Functions)
  4. 整数論 (Number Theory)
  5. 二項係数 (Binomial Coefficients)
  6. 特別な数 (Special Numbers)
  7. 母関数 (Generating Functions)
  8. 離散的確率 (Discrete Probability)
  9. 漸近近似 (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, 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 

脚注

編集
  1. ^ Graham, Knuth and Patashnik: Concrete Mathematics
  2. ^ Donald E. Knuth. Typesetting Concrete Mathematics, TUGboat 10 (1989), 31–36, 342. Reprinted as chapter 18 of the book Digital Typography.

外部リンク

編集