乱数生成と計算量理論 (確率と情報の科学)

小柴健史（著）

通算 9 読みたい！

読みたい読んだ

もっともっと探す

+もっと

の図書館をまとめて探す

CiNii Booksで大学図書館の所蔵を調べる

書店で購入する

詳しい情報

出版社: 岩波書店(2014-11-28)

単行本: 176 ページ

ISBN-10: 4000069756 ISBN-13: 9784000069755 [この本のウィジェットを作る]

ほかのサービスで見る

国立国会図書館サーチカスタマイズ

紹介

何の規則性も持たない数列である「乱数」は計算量理論・情報理論・統計学の境界領域にあり、諸分野がうまく融合して基礎理論が構成されている。コンピュータでアルゴリズム的に乱数を生成する機構の背景に、どんな数理があるのか。「真の乱数」から「擬似乱数」を生成する方法と、逆に擬似乱数から真の乱数を抽出する理論を解説する。

第1章なぜ擬似乱数生成なのか(物理と乱数アルゴリズムと乱数ほか) 第2章擬似乱数生成(線形合同法の出力系列の非乱数性上位ビットを出力する線形合同法ほか) 第3章擬似乱数生成のための計算量理論(確率論の小道具一方向性関数ほか) 第4章計算量理論的な擬似乱数生成法の具体的構成(具体的な擬似乱数生成法具体的な関数におけるハードコア述語証明) 第5章乱数抽出器(準備諸定義ほか)

書評とコメント

この本の感想を書いてみよう。この本にコメントする