著書に『世界でもっとも強力な９のアルゴリズム』、『地球環境運動全史』、『地球をむしばむ酸性雨』などがある。イギリスディッキンソン大学のコンピュータ・サイエンスの教授。かつてはヒューレット・パッカードやマイクロソフトなどで研究者として働いた経歴を持つ人物。

世界でもっとも強力な9のアルゴリズム

2160円(税込)

• カートに入れる

• ブラウザ試し読み

ジョン・マコーミックの作品をすべて見る

• 
  世界でもっとも強力な9のアルゴリズム

  ジョン・マコーミック / 長尾高弘

  「アルゴリズム」という言葉は知っているが実際それがどのような処理をしているのかはまったく知らず、「コンピュータによる魔法のような処理」だと考えていた。
  それがこの本を読んだことで、具体的なロジック（のさわり）は理解でき、魔法ではなく現実のものとして考えられるようになった。
  
  ---
  
  73
  ディフィ...続きを読むー＝ヘルマン鍵交換
  
  195
  トランザクションとは、データベースへの一貫性のとれた状態にするためには全てが実行されなければならないデータベースへの一連の変更である。
  データベースプログラマは、「トランザクション開始」のようなコマンドを発行してから、一連の相互依存する変更をデータベースに加え、最後に「トランザクション終了」コマンドを送る。
  
  196
  クラッシュ、再起動後、トランザクションが始まる前の状態にデータベースが戻ると言うことである（これをロールバックと呼ぶ）
  
  252
  数百、数千桁になると、素因数を見つけるのはきわめて難しい問題になる
  
  253
  原理的には、これらの暗号法やデジタル署名システムは、いつ破られてもおかしくないのだ

  Posted by ブクログ

• 
  世界でもっとも強力な9のアルゴリズム

  ジョン・マコーミック / 長尾高弘

  図解と比喩でわかりやすい、さまざまなアルゴリズムの概念。
  
  アルゴリズムとあるが、具体的なコードの載った実装のための本ではない。
  「わたしたちが日常的に用いる、具体的で、コンピュータ科学理論に関連した」アルゴリズムを、情報検索、情報通信から人工知能に至るまで9分野にわたって扱っている。
  
  複雑になり...続きを読むがちなテーマについても、段階を踏んだ説明があり（公開鍵暗号とデジタル署名における指数南京錠、決定不可能性におけるイエスノープログラムなど）、
  また適切な図解と比喩が理解を助けている（公開鍵暗号の絵具混合トリック、ページランクのランダムサーファートリック）。
  
  以前から知っているアルゴリズムについても、比喩を通じて核心を理解を深め、他のアルゴリズムとの関連を学ぶことができる。
  （データベースのWALプロトコルの有用性：To-doリストトリック。誤り訂正とデータ圧縮：情報理論。）
  
  わたしたちの普段の生活を支えているアルゴリズムに触れ、コンピュータ科学とはなにかというを学ぶことができる一冊。

  Posted by ブクログ

• 
  世界でもっとも強力な9のアルゴリズム

  ジョン・マコーミック / 長尾高弘

  IT関連にかかわる仕事をしている私としては、それなりに理解できているアルゴリズムであったが、用語を知っている程度の人でもわかりやすいようなたとえで説明されていて、自分の理解が正しかったこと、中途半端に理解していたものを再確認できた。
  ディジタル書名や公開鍵暗号は、これから学ぶ人にも役立つと思うのでぜ...続きを読むひ読んでもらいたい。
  うちの若い人たちにも紹介したい一冊である。

  Posted by ブクログ

ジョン・マコーミックのレビューをもっと見る

• 

  【定番本棚】 IT・コンピュータ