蔵書情報
この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。
書誌情報サマリ
書名 |
オンラインアルゴリズムとストリームアルゴリズム
|
著者名 |
徳山 豪/著
|
著者名ヨミ |
トクヤマ タケシ |
出版者 |
共立出版
|
出版年月 |
2007.8 |
この資料に対する操作
電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。
資料情報
各蔵書資料に関する詳細情報です。
No. |
所蔵館 |
配架場所 |
請求記号 |
資料番号 |
資料種別 |
状態 |
個人貸出 |
在庫
|
1 |
西部図書館 | 一般書庫 | 00764/45/ | 1102071632 | 一般 | 在庫 | 可 |
○ |
書誌詳細
この資料の書誌詳細情報です。
タイトルコード |
1000001770563 |
書誌種別 |
図書 |
書名 |
オンラインアルゴリズムとストリームアルゴリズム |
書名ヨミ |
オンライン アルゴリズム ト ストリーム アルゴリズム |
叢書名 |
アルゴリズム・サイエンスシリーズ
|
叢書番号 |
5 |
言語区分 |
日本語 |
著者名 |
徳山 豪/著
|
著者名ヨミ |
トクヤマ タケシ |
出版地 |
東京 |
出版者 |
共立出版
|
出版年月 |
2007.8 |
本体価格 |
¥3000 |
ISBN |
978-4-320-12171-3 |
ISBN |
4-320-12171-3 |
数量 |
9,224p |
大きさ |
22cm |
分類記号 |
007.64
|
件名 |
プログラミング(コンピュータ)
アルゴリズム
|
注記 |
文献:p215~218 |
内容紹介 |
オンラインアルゴリズムとストリームアルゴリズムは、「計算限界」を持つ時系列データ処理のための最先端アルゴリズム理論である。そのアルゴリズム設計の科学的理論体系の構築を目指したチャレンジを紹介する。 |
著者紹介 |
1957年京都市生まれ。東京大学大学院理学系研究科数学専攻博士課程修了、理学博士。東北大学大学院情報科学研究科・教授。専門は理論計算機科学、離散数学。著書に「はみだし幾何学」など。 |
内容細目
No. |
内容タイトル |
内容著者1 |
内容著者2 |
内容著者3 |
内容著者4 |
1 |
第1章 はじめに |
|
|
|
|
2 |
1.1 未来への最善の備えとオンライン問題 |
|
|
|
|
3 |
第2章 オンラインアルゴリズムの基本理論 |
|
|
|
|
4 |
2.1 オンライン問題の例 |
|
|
|
|
5 |
2.2 リストアクセス問題 |
|
|
|
|
6 |
2.3 ページング問題 |
|
|
|
|
7 |
2.4 乱択アルゴリズムとアドバーサリモデル |
|
|
|
|
8 |
2.5 Yaoのミニマックス原理 |
|
|
|
|
9 |
2.6 歴史的背景と関連する話題 |
|
|
|
|
10 |
第3章 いろいろなオンライン問題 |
|
|
|
|
11 |
3.1 ロードバランス問題 |
|
|
|
|
12 |
3.2 オンライン構築問題とシュタイナー木 |
|
|
|
|
13 |
3.3 電子商取引における送金問題 |
|
|
|
|
14 |
3.4 歴史的背景と関連する話題 |
|
|
|
|
15 |
第4章 オンライン学習モデル |
|
|
|
|
16 |
4.1 学習を考慮したオンラインアルゴリズム |
|
|
|
|
17 |
4.2 スペシャリストモデル |
|
|
|
|
18 |
4.3 スペシャリストモデルの適用法 |
|
|
|
|
19 |
4.4 歴史的背景と関連する話題 |
|
|
|
|
20 |
第5章 確率的最適化におけるアルゴリズム |
|
|
|
|
21 |
5.1 確率的最適化とは |
|
|
|
|
22 |
5.2 確率的最適化による2段階オンライン構築問題 |
|
|
|
|
23 |
5.3 確率的線形計画法を用いたアルゴリズム設計 |
|
|
|
|
24 |
5.4 歴史的な背景と関連する話題 |
|
|
|
|
25 |
第6章 ストリームアルゴリズム |
|
|
|
|
26 |
6.1 ストリームアルゴリズム |
|
|
|
|
27 |
6.2 ストリーム処理における近似アルゴリズム |
|
|
|
|
28 |
6.3 データの種類のカウント |
|
|
|
|
29 |
6.4 頻度モーメントの計算の難しさと通信複雑度 |
|
|
|
|
30 |
6.5 時間窓モデルでのストリームアルゴリズム |
|
|
|
|
31 |
6.6 歴史的背景と関連する話題 |
|
|
|
|
関連資料
この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。
プログラミング(コンピュータ) アルゴリズム
前のページへ