• 本

乱択アルゴリズム

アルゴリズム・サイエンスシリーズ 4 数理技法編

出版社名 共立出版
出版年月 2008年8月
ISBNコード 978-4-320-12170-6
4-320-12170-8
税込価格 3,300円
頁数・縦 228P 22cm

商品内容

目次

第1章 導入
第2章 平均化効果を利用する乱択アルゴリズム
第3章 標本乱択を利用するアルゴリズム
第4章 くじ引き型のアルゴリズム
第5章 その他の種類の乱択アルゴリズム
第6章 マルコフ連鎖を用いた標本乱択
第7章 脱乱択化

出版社
商品紹介

少数の乱択アルゴリズムを例として基本的な考え方のパターンを掘り下げる方針を採用、乱択アルゴリズムを包括的に扱う最初の邦書。

著者紹介

玉木 久夫 (タマキ ヒサオ)  
1952年東京都生まれ。1975年東京大学理学部物理学科卒業。1977年東京大学大学院理学系研究科物理学専攻修士課程修了。1977年〜1990年茨城大学工学部情報工学科勤務。1993年トロント大学大学院計算機科学科博士課程修了。1993年〜1994年IBMワトソン研究所数理科学ポストドクトラルフェロー。1994年〜1997年IBM東京基礎研究所勤務。1997年明治大学理工学部情報科学科・教授。Ph.D. in Computer Science。専門は計算理論(本データはこの書籍が刊行された当時に掲載されていたものです)