• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

確率論および計算量理論による擬似乱数の研究

Research Project

Project/Area Number 10874022
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKyushu University

Principal Investigator

杉田 洋  九州大学, 大学院・数理学研究科, 助教授 (50192125)

Co-Investigator(Kenkyū-buntansha) 安田 公美  九州大学, 大学院・数理学研究科, 助手 (40284484)
櫻井 幸一  九州大学, 大学院・システム情報科学研究科, 助教授 (60264066)
Project Period (FY) 1998 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1999: ¥700,000 (Direct Cost: ¥700,000)
Keywords疑似乱数 / 検定法 / メルセヌ・ツイスター / 直交検定系 / 計算量 / 擬似乱数 / Weyl変換 / 無理数回転 / モンテカルロ法 / 数値積分
Research Abstract

疑似乱数の組織的な検定法を開発したので報告する.
教科書等にある検定法を眺めていると,あまり組織的でないような印象を受ける.とくに,種々の検定法の相関関係が明瞭でない,たとえば検定法Aと検定法Bの間に強い相関がある場合は,基本的にどちらか一方を実施すればよく,多くの手間を費やして両方とも実施する必要はない.その時間をまったく相関のない検定法Cに費やすのがよかろう.
そこで,初めから相関の様子が分かっている検定法たちを用意しておくのはよいことだろう.当該研究では,どの二つの検定も無相関であるような検定系,―「直交検定系」と呼ぶ―,について調べた.直交検定系は系全体としては無相関ではないけれども,それに近い性質を持つ.
直交検定系の例として種々の「パリティ検定系」を提唱する.パリティ検定系はただ1つの検定法ではなく,あるパラメータUを持つ直交する検定法の集合体である.パラメータUの取り方は,事実上,無数にあるので,相関の小さい無数の検定を行うことができる.まだ,完全に組織的な数値実験には至ってないが,メルセンヌ・ツイスター(最大周期列法―いわゆるM系列―の一種)や無理数回転による疑似乱数生成法に関する検定結果を例として挙げた.
結果は,近く発行される京大数理解析研究所講究録「確率数値解析に於ける諸問題IV」で発表予定である.

Report

(2 results)
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • Research Products

    (11 results)

All Other

All Publications (11 results)

  • [Publications] Hirohi Sugita and Satoshi Takanobu: "A limit theorem for Weyl transformation in infinite-dimen-sional torus and C.L.T.for correlated maltiple Wiener integrals"Journal of Mathematical Sciences,Univ.of Tokyo. (印刷中). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.Sakurai 他(第1著者T.Itoh): "Divertible and sabliminal-free zero-knowledge poroofs for languages"Journal of Cryptology. 12. 197-223 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.Sakurai 他(第1著者G.Di Crecenzo): "On Zero Knowledge proofs:From membership to dicision"Proc.STOC'OO. (発表予定).

    • Related Report
      1999 Annual Research Report
  • [Publications] 宮崎真悟(第1著者)、櫻井幸一: "公開掲示板を用いた競り下げ電子オークション方式"情報処理学会論文誌. 40・8. 3329-3336 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Kumi Yasuda: "On infinitely divisible distributions on locally compact abelian groups"Journal of Theoretical Probability. (発表予定).

    • Related Report
      1999 Annual Research Report
  • [Publications] Kumi Yasuda: "Extension of measuresto infinite dimensional spaces over p-adic field"Osaka Journal of Mathematics. (発表予定).

    • Related Report
      1999 Annual Research Report
  • [Publications] Hiroshi Sugita: "Applications of random Weyl sequences" Procealing of MCM'99,Varna Bulgaria. 発表予定. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Sugita and S.Takanobu: "Limit theorem for symmetric statistics with respect to Weyl tromsformation :Disappearance of dependency" J.Math.Kyoto Univ.38・4(発表予定). (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] K.Sakurai and H.Shizuya: "Astructnal comparison of the compatational difficulty of breaking discrete log cryptosystem" J.Cryptology. 11・1. 29-43 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Kouichi Sakurai: "Practical proofs of Knowlege without relyingon theoretical proofs of membership on langwges." Theoret.Comput.Sci.181・2. 317-335 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] 檀浦詠介、櫻井幸一: "二通貨間為替交換問題に対するオンラインアルゴリズムの設計と解析," 情報処理学会論文誌. 66・1. 27-33 (1998)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1999-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi