アルゴリズム・サイエンスシリーズ 全16巻

編集委員:杉原厚吉・室田一雄・山下雅史・渡辺 治(50音順)
 インターネットやバイオインフォマティクスなど,情報科学は社会への影響力を急速に増大・拡大している。情報科学の基礎を支えるアルゴリズム・サイエンス分野も例外ではない。この四半世紀の進歩はまさに驚異的であったが,現在もその速度は増すばかりのように見える。
 このような情勢の下に,アルゴリズム・サイエンスに対する時代の要請は以下の4点にまとめられる:
まず,並列計算機や分散計算環境が容易に手に入る時代となり,このような新しい計算環境のもとで上手に問題を解決するための新しい解法の開発が必要とされていることである。
 次に,バイオインフォマティクスやナノ技術など多くの応用分野が巨大な問題を上手に扱うための新しい計算パラダイムを必要としていることである。
 第3に,情報セキュリティという重要な応用分野の出現が,従来は応用に乏しい理論研究と考えられてきた整数論や計算困難性理論の実学としての再構築を迫っていることである。
そして最後に,これらの要請に応える健全なアルゴリズム・サイエンスの発展を担う人材の教育・養成である。
 以上の状況を踏まえ,われわれは以下の2つの主目的を掲げて,アルゴリズム・サイエンス シリーズを発刊することにした。
 第1に, アルゴリズム・サイエンスを高校生あるいは大学初年度生に紹介し,若年層のこの分野に対する興味を喚起することである。
 第2に,アルゴリズム・サイエンスのこの四半世紀の進歩を学問体系として整理し,この分野を志す学習者および研究者のための適切な学習指針を整備することである。
 これら2つの目的を達成するために,本シリーズは通常のシリーズと異なる構成をとることにした。まず,2つの「超入門編」として,『入口からの超入門』と『出口からの超入門』を置いた。これらにより,理論的な展開に興味をもつ学生も,アルゴリズムの応用に興味をもつ学生も,ともに高校生程度の基礎学力で十分にアルゴリズム・サイエンスの面白さを満喫していただけることを期待している。
 次に,乱択(確率)アルゴリズムや近似アルゴリズムなどを含む,新たに建設された興味深いアルゴリズム分野を紹介し詳述するために,「数理技法編」として諸巻を設けることにした。『入口からの超入門』がこれらの巻に対する適切な入門書となるように企画されている。
 さらに,バイオインフォマティクスや情報セキュリティに代表されるような,重要な応用分野における各種アルゴリズムの発展という視点からいくつかのテーマを厳選し,「適用事例編」として本シリーズに加えることにした。これらの巻に対する入門書が『出口からの超入門』である。
 なお,各巻は大学や大学院の教科書として利用できるよう内容を工夫し,必要な初歩的知識についてもできるかぎり詳述するなど,各著者に自己完結的に構成していただいている。

超入門編

アルゴリズム・サイエンス:入口からの超入門

  • ISBN:978-4-320-12167-6
  • 判型/ページ数:A5 / 244ページ
  • 発行年月:2006年10月
  • 本体価格:2,400円

 本書は,アルゴリズム・サイエンス シリーズの第1巻として刊行されるもので,非常に重い責任を負っている。最初に「超入口」の執筆依頼を受けたときには,どのような内容にすべきか非常に悩んだが,第1巻の意図・・・

アルゴリズム・サイエンス:入口からの超入門 書影
アルゴリズム・サイエンス:入口からの超入門

アルゴリズム・サイエンス:出口からの超入門

  • ISBN:978-4-320-12168-3
  • 判型/ページ数:A5 / 198ページ
  • 発行年月:2006年10月
  • 本体価格:2,400円

 『出口からの超入門』というタイトルを頂戴したときに,ちょっとした戸惑いのあとで,みごとなネーミングであり,かつよくできた企画だと思うに至った。あるテーマ(たとえば量子計算,じつは量子計算は筆者の研究・・・

アルゴリズム・サイエンス:出口からの超入門 書影
アルゴリズム・サイエンス:出口からの超入門

数理技法編

適応的分散アルゴリズム

  • ISBN:978-4-320-12251-2
  • 判型/ページ数:A5 / 322ページ
  • 発行年月:2010年06月
  • 本体価格:3,600円

相互結合された多数の計算機から構成される分散システム上で,ある問題を効率良く解決するための方法を記述したものが分散アルゴリズムであって,分散システムに属する各計算機上で動作する(通信命令を含む)逐次ア・・・

適応的分散アルゴリズム 書影
適応的分散アルゴリズム

乱択アルゴリズム

  • ISBN:978-4-320-12170-6
  • 判型/ページ数:A5 / 240ページ
  • 発行年月:2008年08月
  • 本体価格:3,000円

アルゴリズムの振舞いを乱数に依存させる乱択アルゴリズムが流用されており,単にアルゴリズムといえば,今日では乱択アルゴリズムを含んでいると考えるのが普通である。しかし,実用アルゴリズムの世界では,乱択ア・・・

乱択アルゴリズム 書影
乱択アルゴリズム

オンラインアルゴリズムとストリームアルゴリズム

  • ISBN:978-4-320-12171-3
  • 判型/ページ数:A5 / 236ページ
  • 発行年月:2007年08月
  • 本体価格:3,000円

未知の未来に関る決断や予測は人間生活では必須であり,最善と信じて行った行動が後で大きな後悔を生むという事は日常茶飯事である。オンラインアルゴリズムの理論は,このような未知の未来に影響する情報処理を的確・・・

オンラインアルゴリズムとストリームアルゴリズム 書影
オンラインアルゴリズムとストリームアルゴリズム

複雑さの階層

  • ISBN:978-4-320-12172-0
  • 判型/ページ数:A5 / 296ページ
  • 発行年月:2006年11月
  • 本体価格:3,400円

計算量理論とは,計算にかかる手間(計算の複雑さ)をモデル計算機を用いて系統立てて研究する、理論計算機科学の一分野であり,Juris HartmanisとRichard Stearnsが1965年にアメ・・・

複雑さの階層 書影
複雑さの階層

簡潔データ構造

  • ISBN:978-4-320-12174-4
  • 判型/ページ数:A5 / 230ページ
  • 発行年月:2018年02月
  • 本体価格:3,400円

 簡潔データ構造とは,データをエントロピーの限界まで圧縮して保存しつつ,検索等の処理を行う際にはあたかも非圧縮のデータに対してアクセスしているように扱えるデータ構造である。データを圧縮することにより,・・・

簡潔データ構造 書影
簡潔データ構造

計算幾何―理論の基礎から実装まで― 

  • ISBN:978-4-320-12176-8
  • 判型/ページ数: / 252ページ
  • 発行年月:2007年01月
  • 本体価格:3,300円

 計算幾何学の研究が始まって,はや30年が過ぎようとしている。今では,計算機科学の理論に関するどの国際会議の投稿案内を見ても,計算幾何学が確固とした地位を築いていることは明白であるが,残念ながら,それ・・・

計算幾何 書影
計算幾何

適用事例編

バイオインフォマティクスの数理とアルゴリズム

  • ISBN:978-4-320-12178-2
  • 判型/ページ数:A5 / 238ページ
  • 発行年月:2007年02月
  • 本体価格:3,000円

 バイオインフォマティクス(bioinformatics)は生命情報学などと訳されるが,その名のとおり生物学と情報学の学際領域の学問分野であり,DNA配列をはじめとするさまざまな生物学データの情報解析・・・

バイオインフォマティクスの数理とアルゴリズム 書影
バイオインフォマティクスの数理とアルゴリズム

化学系・生物系の計算モデル

  • ISBN:978-4-320-12182-9
  • 判型/ページ数:A5 / 208ページ
  • 発行年月:2009年09月
  • 本体価格:3,000円

本書は,ペトリネットを含む状態遷移系の基礎を一通り説明した後,特に化学系・生物系をモデル化するための計算モデルとして,通常の微分方程式やマルチセット書き換え系に加えて,膜構造を持つ状態遷移系,様々な位・・・

化学系・生物系の計算モデル 書影
化学系・生物系の計算モデル

続刊テーマ

【数理技法編】
7.論理関数
天野一幸 著

9.離散最適化
岩田 覚 著

11.近似アルゴリズム:離散最適化問題への効果的アプローチ
浅野孝夫 著

【適用事例編】
13.暗号プロトコルと情報セキュリティ技術
佐古和恵・寺西 勇 著

14.データマイニングのアルゴリズム

15.量子計算