「最短経路の本」R．ブランデンベルク P．グリッツマン シュプリンガー・ジャパン株式会社 を読んだ。 基本的にはグラフ理論を現実的な側面から解説している本。レナという女の子が、コンピュータと話をしながら、グラフ理論やアルゴリズムについて学んでいくというストーリー。 最短経路アルゴリズムの時間計算最小全域木オイラーグラフマッチング問題中国人郵便配達問題ハミルトングラフ巡回セールスマン問題 といった内 続きを読む →

「暗号技術入門」結城浩　ソフトバンク クリエイティブ株式会社を読んだ。 対称暗号公開鍵暗号ハッシュ関数メッセージ認証コードデジタル署名疑似乱数生成 これらを題材に順番に説明して、現在の暗号技術のなかでどのように使われているかを説明している。 どのように使われているか、どのような意味を持つか、なぜそれを使うのか、またこの技術で解決できない問題は何なのかということを順番にわかりやすく説明している。暗号 続きを読む →