文献

J-GLOBAL ID：201202224458595227   整理番号：12A1209259

ガルトンボードの予測不可能性について

Unpredictability of Galton board

著者 (4件)： 新井賢一 (NTT コミュニケーション科学基礎研) ,  原山卓久 (東洋大) ,  砂田哲 (金沢大) ,  DAVIS Peter (テレコグニックス)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 112  号： 117(NLP2012 38-55)  ページ： 53-58  発行年： 2012年06月28日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 確率的挙動を生成する装置としてガルトンボードが古くから知られている。ここでは数理的ガルトンボードモデルの出力結果の予測不可能性について報告する。ガルトンボード中のボールの運動は決定論的な運動方程式に従うが,不可避な初期状態の不確かさが存在し,出力結果が予測不可能になる場合がある。出力状態の初期状態空間におけるベイスンの構造と初期状態不確定性の大きさから,予測不可能性をより精密に調べた。まず,このモデルはフラクタルなベイスン構造を持っており,任意の小さな不確定に関しても予測不可能性をもつことを示した。次に,予測不可能性の定量的な議論を初期条件鋭敏性,統計的偏りの観点から行った。さらに,これらの結果から予測不可能性についての基準を決めると,それを満たすためのボールの半径を決めることができることを示した。(著者抄録)

シソーラス用語： *確率過程 ,  *予測可能性 ,  *確率モデル ,  運動方程式 ,  状態 ,  *不確実性
準シソーラス用語： 初期状態 ,  不確定性

分類 (3件)： システム・制御理論一般  (IA02010H) ,  計算理論  (JB02000A) ,  符号理論  (ND02030R)

引用文献 (14件)：

• Menezes, A.J. Hand book of applied cryptography. 1997
• Uchida, A. Fast physical random bit generation with chaotic semiconductor lasers. Nature Photonics. 2008, 2, 12, 728-732
• Harayama, T. Fast nondeterministic random-bit generator using on-chip chaos lasers. Physical Review A. 2011, 83, 031803(R)
• Harayama, T. Theory of fast nondeterministic physical random-bit generation with chaotic lasers. Physical Review E. 2012, 85, 4, 046215
• Keller, J.B. The probability of heads. American Mathematical Monthly. 1986, 93, 3, 191-197

タイトルに関連する用語 (1件)： 予測