計算科学講座 第２巻（第１部 計算科学の基盤）

２０世紀のトップ１０アルゴリズム　

共立出版
金田行雄　笹井理生　張紹良　

• 価格: 4,950円（本体4,500円＋税）
• 発行年月: 2022年01月
• 判型: Ａ５
• ISBN: 9784320122673

内容情報

[BOOKデータベースより]

第１章　モンテカルロ法
第２章　線形計画法のアルゴリズムとその周辺
第３章　線形方程式のためのクリロフ部分空間法
第４章　行列計算に対する分解アプローチ
第５章　Ｆｏｒｔｒａｎ最適化コンパイラ
第６章　ＱＲ法
第７章　クイックソート
第８章　高速フーリエ変換
第９章　整数関係探知
第１０章　高速多重極子展開法

[日販商品データベースより]

"米国物理学協会とIEEE computer societyによる共同誌""Computing in Science & Engineering""は、2000年第1号で「""Top 10 Algorithms of the Century""（今世紀のトップ10アルゴリズム）」という特集を組んだ。特集は、20世紀の科学技術の発展に目覚ましい成果を挙げ、関連分野の発展にも多大な貢献をもたらした10個のアルゴリズムを取り上げ、各々について3〜10ページ程度の短い分量ながらも簡潔かつ丁寧に紹介したもので、当時この特集は非常に大きな反響を呼んだ。

それから20年余りが経過した。その間にも計算機分野や計算科学分野は更なる目覚ましい発展を遂げ、新たなアルゴリズムも無数に誕生した。しかし「トップ10アルゴリズム」の重要性は聊かも揺らぐことはなく、諸分野の根幹をなす不可欠な要素として未だ使われ続けている。また、10個のアルゴリズム自身もこの20年余りで研究が進んでおり、今もなお応用範囲を大きく拡げている。

本書は、これら10個のアルゴリズムそれぞれの代表的な研究者に執筆を依頼し、その黎明から今日までの発展の歴史や理論の詳細を、将来の展望も見据えて初学者にもわかりやすくまとめた書籍である。非常に広汎な計算機科学・計算科学の発展の様相を一冊で俯瞰することができる、大変稀有な書籍といえるだろう。"