okamoto7の日記 Online Computation and Competitive Analysis

オンラインアルゴリズムとストリームアルゴリズム (アルゴリズム・サイエンスシリーズ―数理技法編) 作者: 徳山豪出版社/メーカー: 共立出版発売日: 2007/08/10メディア: 単行本購入: 2人 クリック: 38回この商品を含むブログ (11件) を見る ようやく目にすることができました． 今年度は既にいろんなところに行き過ぎで，書籍すら買う余裕がなさそうなので未購入だけど，何とかして読みたいです． ぱらぱら立ち読みしたところ，本論と関係ないあとがきやまえがきや補足のところが個人的には好きです． まぁ，本論はぱらぱら読んだだけでは分からないので仕方ないですが． ちなみに，オンラインアルゴリズムとは一言でいうなら「分からない未来に対するアルゴリズム」で，それを統計的に扱おうとすると予測理論になるのですが，そうではない形で理論展開するところが面白いわけです． 一方，ストリームアルゴリズム

[chaq]

book

[YasSo]

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