パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

MT」記事へのコメント

  • モンテカルロ(乱数)を使わずに確率の最大値を計算していたのは明らかだったと思います(モンテカルロによる誤差 >> この問題における不規則性、というのは容易に想像がつきます)。私はそのとき{ floor(an+b) - floor(an) } (a,bは無理数, n = 1, 2, ...)的な規則性のほぼ発見できない数列を追い掛けているんだろうなぁ、と直観できましたが、それが直観できるかどうかはバイオリズム次第ですかね。

    ところで私が学生のころなので10年くらい前の話ですが、RIMSでのIBMの人の講演で、乱数ではなく予め用意された多次元分布の性質の良い点集合(その発生方法が論旨だったのですが失念しました。かなり聞きいっていたと思うのでエルゴード理論と関係があったと思います)を用いる方法の方が優秀なことも多い、というものがありました。

    # MTと言えばマニュアルトランスミッションやムーバブルタイプやメルセンヌツイスターよりもマルチスレッドかも。MT-safeとか。
    --
    Best regards, でぃーすけ
    • by Anonymous Coward on 2007年10月09日 13時35分 (#1231314)
      整理してみよう。誰も予測されるような乱数など使いたいとは思わないはずだ(しかし実現できない
      親コメント
      • > 誰も予測されるような乱数など使いたいとは思わないはずだ
        いえいえ。モンテカルロなどのシミュレーションの分野(すなわち数値積分をするのが目的の場合)のように、そもそも理想的解決手段が乱数ではない場合はむしろ予測可能な方が都合が良いです。リソースさえあれば「すべての点」に関して計算するのが理想ですがリソースが足りないから点の選択に乱数を用いるのがモンテカルロ法です。この場合に必要な性質は予測不可能性ではなく分布の「まんべんなさ」です(特に多次元分布のまんべんなさが重要)。ですから最初から疎な「まんべんない」部分集合を発生させると言う考え方は合理的ですし、実際は部分集合である以上ある種の偏りは生じるはずで、この偏りを予測するためにも乱数を用いる場合は予測可能な方が都合が良いです。

        単純な例ですが、100x100の格子上に規則的な点列を発生させれば1万点で円周率が精度4ケタで求まりますが、モンテカルロだと予測不可能な物理乱数を10万点用いたとするとまず4ケタは出ないでしょう(1億点くらいあれば出るかも)。こういう目的の場合は1万点の予測可能な点列が10万点の予測不可能な点列に勝ります。
        --
        Best regards, でぃーすけ
        親コメント
        • 個人的には再現可能性という意味でも予想できたほうが嬉しいです(両者は厳密には異なりますが)。

          数年前に話題になったハードウェア乱数発生器ってどれぐらい売れているんですかねえ。あれを使って行ったシミュレーションとかって、どうやって検証するんだろうとか思ったり。あと最近のCPUやサウスブリッジとかに内蔵されている乱数デバイスもなんかバックドアが無いか心配だったり…って言いながら使ってますけど。

          #RIMSかあ。今から思えば理学部の友達とももう少し遊んでおくべきだった。
          #レベルが違いすぎてどうせ駄目だったという説も強いけど。

          --
          -- Takehiro TOMINAGA // may the source be with you!
          親コメント
          • >個人的には再現可能性という意味でも予想できたほうが嬉しいです(両者は厳密には異なりますが)。
            はい、異なる典型的な例がランダムオラクル(参考:http://akademeia.info/index.php?%A5%E9%A5%F3%A5%C0%A5%E0%A5%AA%A5%E9%A5%AF%A5%EB%A5%E2%A5%C7%A5%EB )ですね。これは予測が全く不可能かつ再現性は完全というモデルです。
            そういえば過去に、自動ナイトリ-ビルド&テストで失敗するとrandom seedの入ったメールが送られてくる、という開発があったなぁ。再現可能性の方は演算などの単体テストのテストケースが膨大にありすぎて、全ての値での試験が到底無理なときに乱数を用いる場合、とかで有効ですね。

            ハードウェア乱数発生器は乱数を高速に発生させることの方が売りなんじゃないでしょうか。結果の予想を立てるよりかは、予想の検証向き?結果を検定して2σに入っているから予想は間違っているとは言えない、みたいな。

            > #レベルが違いすぎてどうせ駄目だったという説も強いけど。
            私は工学部からの編入組ですが、見事に落ちこぼれました...。
            --
            Best regards, でぃーすけ
            親コメント
            • by tt (2867) on 2007年10月14日 16時39分 (#1233712) 日記
              あらdskさまも編入だったのですね。わたし(工学部)の同期も一人編入してました。今どうしてるんだろうと思ったら RIMSにいる [kyoto-u.ac.jp]ようです。教養の線形数学のような超楽勝を落としながら、全く理解不能な論理学などはちゃんと取っているとかいう謎の人物でしたが、さすがすぎる…
              --
              -- Takehiro TOMINAGA // may the source be with you!
              親コメント

アレゲは一日にしてならず -- アレゲ研究家

処理中...