グッド・マス ギークのための数・論理・計算機科学

Mark C.Chu-Carroll(著者), cocoatomo(訳者)

• 販売会社／発売会社: オーム社
• 発売年月日: 2016/06/01
• JAN: 9784274218965

商品レビュー

2019/11/26

数学や計算機科学の入門書。本書で最も興味深いのは、やはり第VI部の計算機科学に関する記事たちだろう。有限状態機械、チューリングマシン、ラムダ計算、停止性問題などが、コード付きで出てくる。コードはいきなり Prolog やら Haskell やら Lisp やらが出てくるが、びっくりせずに雰囲気で読み進めていいだろう。
それよりも前のところでは、ペアノ算術、論理学、集合論、群論など、計算機科学と親和性が高い数学基礎論の啓蒙書となっている。 計算機科学のを理解するために必要な数学ではあるけれど、それとは別に、計算機科学が好きな人が好きな数学でもある。たとえば、ラムダ計算でチャーチ数を構成するためにはペアノ数の構成方法を使う、再帰の背後には数学的帰納法があり整数論が背景にある、など。

2016/12/05

むかし数学が得意で好きだった文系エンジニアでときどき仕事でプログラミングするような自分にはグッとくる内容でした．

フォーマルな定義と証明が読んで理解しやすいのは多分に翻訳がすぐれているからですな．

手に取る価値のある良書でした．