• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1999 年度 実績報告書

力学系理論による擬似乱数生成と解析

研究課題

研究課題/領域番号 11874021
研究機関広島大学

研究代表者

久保 泉  広島大学, 理学部, 教授 (70022621)

研究分担者 中田 寿夫  福岡教育大学, 教育学部, 講師 (10304693)
島 唯史  広島大学, 総合科学部, 助教授 (30226196)
那須 正和  広島大学, 工学部, 教授 (20006258)
キーワード乱数 / 力学系 / ランダムアルゴリズム / フラクタル
研究概要

乱数生成は主として数論的な考察から各種提案され、実用化されているが、そのランダム性の理論的保証は不確かであり、幾つかの独立性の検定を行いその善し悪しを判定しているのが一般的である。
我々の提案は、古典力学系の中の比較的単純な機構でランダムな系列を生成するものを利用して、乱数を発生することである。もちろん、現実の有限容量の計算機では近似的な意味での独立性をもつだけの疑似乱数であることには違いない。
極限における独立性が保証されている点にある意味での理論的保証がある。しかし、最も典型的なテントマップのように、独立性の保証と引き換えにあっと言う間に情報量を使い果たすことが起こる。そのため採用する力学系を慎重に選ぶことが必要となる。
今年度は、古典的力学系の中から、取り扱いの容易なものを選別することを、久保・那須・島を中心に検討し、計算機上で実現するための予備的計算を行っている。
また、久保・中田の下では、そのような乱数を利用したランダムアルゴリズムの研究を行っている。久保の下では、マルコフ連鎖のブロックカバー時間の研究とそのランダムアルゴリズムヘの応用、中田の下では、ランダム合意形成の問題を扱っている。

  • 研究成果

    (9件)

すべて その他

すべて 文献書誌 (9件)

  • [文献書誌] Izumi Kubo etal: "White noise analysis associated with sequences of numbers"Infinite Dimensional Analysis. Quantum Probability and Related Topics. 2. 315-336 (1999)

  • [文献書誌] Izumi Kubo etal: "Bell numbers. Log-concavity"Recent developments in Stochastic Analysis. (in press). (2000)

  • [文献書誌] Izumi Kubo etal: "Characterization of Hida Measures in white noise"Proc. for Japan-Germany Conference 99 at Kyoto Univ. (in press). (2000)

  • [文献書誌] Izumi Kubo etal: "CKS-space in terms of growth functions"Proc. of Second International Conference on Quantum lnformation. (in press). (2000)

  • [文献書誌] Izumi Kubo etal: "Characterization of test functions in CKS-space"Proceedings of International Conference on Mathmeatical Physicsand Stochastic Processes. (in press). (2000)

  • [文献書誌] Masakazu Nasu: "On the theory of commuting symbolic dynamical systems and its generalization.General and geometric topology"数理解析研究所講究録. 1074. 11-31 (1999)

  • [文献書誌] Masakazu Nasu: "Endomorphisms of expansive systems on compact metric spaces and the pseudo-orbit tracing property."Trans. Amer. Math. Soc.. (in press). (2000)

  • [文献書誌] Toshio Nakata etal: "A Probabilistic Local Majority Polling Game on Weighted Directed Graphs with an Aplication to the Distributed Agreement Problem""NETWORKS. (in press). (2000)

  • [文献書誌] Toshio Nakata etal: "Probabilistic Local Majority Voting for the Agreement Problem on Finite Graphs"Lecture Notes in Computer Science. 1627. 330-338 (1999)

URL: 

公開日: 2001-10-23   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi