乱数生成と計算量理論
著者
書誌事項
乱数生成と計算量理論
（確率と情報の科学 / 甘利俊一, 麻生英樹, 伊庭幸人編）
岩波書店, 2014.11
- タイトル読み
-
ランスウ セイセイ ト ケイサンリョウ リロン
大学図書館所蔵 件 / 全150件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考文献: p147-151
内容説明・目次
内容説明
何の規則性も持たない数列である「乱数」は計算量理論・情報理論・統計学の境界領域にあり、諸分野がうまく融合して基礎理論が構成されている。コンピュータでアルゴリズム的に乱数を生成する機構の背景に、どんな数理があるのか。「真の乱数」から「擬似乱数」を生成する方法と、逆に擬似乱数から真の乱数を抽出する理論を解説する。
目次
- 第１章 なぜ擬似乱数生成なのか（物理と乱数；アルゴリズムと乱数 ほか）
- 第２章 擬似乱数生成（線形合同法の出力系列の非乱数性；上位ビットを出力する線形合同法 ほか）
- 第３章 擬似乱数生成のための計算量理論（確率論の小道具；一方向性関数 ほか）
- 第４章 計算量理論的な擬似乱数生成法の具体的構成（具体的な擬似乱数生成法；具体的な関数におけるハードコア述語証明）
- 第５章 乱数抽出器（準備；諸定義 ほか）
「BOOKデータベース」 より
