目次
第１章 はじめに
第２章 オンラインアルゴリズムの基本理論
第３章 いろいろなオンライン問題
第４章 オンライン学習モデル
第５章 確率的最適化におけるアルゴリズム
第６章 ストリームアルゴリズム
著者等紹介
徳山豪［トクヤマタケシ］
１９５７年京都市生まれ。１９７９年東京大学理学部数学科卒業。１９８５年東京大学大学院理学系研究科数学専攻博士課程修了、理学博士。１９８６年日本アイ・ビー・エム（株）入社、東京基礎研究所研究員。１９９９年東北大学大学院情報科学研究科・教授。専門、理論計算機科学、離散数学（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
ますみ
2
難しかった。 競合比などオンラインアルゴリズムの評価や計算モデルについて知れた。乱択アルゴリズムとの繋がりが深く計算モデルの際に説明されていてよかった。関係ないけどファインマンは色々な所に影響を残しててすごい。。 また、償却計算量や通信複雑性や二次記憶計算モデルなど関連するアルゴリズムの理論との繋がりも色々と見えるように書かれていてオンラインアルゴリズムの広さを感じられた。 計算理論を勉強し直してからまた読み返したい。 もう一度、導出を追いたい。2019/06/30
