史上最大の発明アルゴリズム 現代社会を造りあげた根本原理

デイヴィッド・バーリンスキ / 林大

コンピューター・プログラミングにかかせないアルゴリズムは、微積分とならび、数学史上最重要の発明である。17世紀に原型が見いだされて以来、現在のアルゴリズムの精緻な形式の完成までには、じつに300年を要した。ライプニッツ、ゲーデル、テューリングら、あまたの天才数学者・思想家が繰り広げたそのドラマを、小説形式の断章をはさみつつ紹介。読者をアルゴリズムの世界の魅力へといざなう傑作ポピュラーサイエンス。

• カテゴリ: ビジネス・実用
• ジャンル: 学術・語学 / 理工
• 出版社: 早川書房
• 掲載誌・レーベル: ハヤカワ文庫NF
• ページ数: 512ページ
• 電子版発売日: 2014年11月05日
• コンテンツ形式: .book
• サイズ(目安): 5MB

[ブクログ · ★★★★☆]

ソートなどに代表される個々のアルゴリズムを解説する本ではなく、論理学やチューリングマシンを通じて、アルゴリズムへの考え方がどのように発展してきたか、という歴史を概観する本です。ゲーデルやチューリングといった有名な学者のエピソードも織り交ぜられています。

[ブクログ · ★★★★☆]

アルゴリズムに関する書籍であるが、半分が論理学そして残りの半分が中途半端な小説チックな文章。
正直、小説チックな文章はいらないので、ちょっと安くしてください。

論理学に関する解説は、素養がないと十分理解できない。
形式体系に関する解説ではいきなり「文法的である」とか「適格」であるという言葉がでてくるので読者はちょっと？？となってしまう。

しかしながら、書かれている論理学の論証を十分理解できなくとも論理学の偉大さ、重要性はよく伝わる書籍である。

[ブクログ · ★★★☆☆]

計算機科学の歴史から、物理とアルゴリズムの関係まで俯瞰する。前半は面白かったが、後半はまとまりなくとりとめない話が続く。間に入ってくる小説っぽいなにかは意味不明。

[ブクログ · ★★★☆☆]

数理論理学の発生からアルゴリズム出現までの歴史を小説を交えて解説した本です。
小説の部分はおいといて、前半のチューリングに至るまでの数理論理学の発達の過程は面白かったけど、後半はちょっと息切れした感じがします。愛情が足りてなかった？

あと、「NP（NoPolynomial）」なんて書いちゃダメだと思います。