円周率ってランダム? 20
ストーリー by Oliver
3.141592654 部門より
3.141592654 部門より
nidak 曰く,"本家より。Lawrence Berkeley National Laboratoryの研究員とReed CollegeのAdvanced Computationセンターの彼の仲間によって、円周率の数字やその他の「ランダム」とされているコンスタントな値に対する偉大な一歩が踏み出された。さらに、n番目の円周率の数字をn-1番目の値を求めずとも計算できる簡単な方程式も発見されたようで、それを行うのに必要なコンピュータの処理能力も僅かですむとのこと。
関係はないが、Reed CollegeはSteve Jobsの通っていた大学(半期で退学した)で、施設内に原子炉があるちょっと凄い大学。"
piの計算量 (スコア:2)
Re:piの計算量 (スコア:2, 参考になる)
Re:piの計算量 (スコア:2, 参考になる)
論文によれば、2進展開n桁目の計算に必要な時間はO(n log^3(n))だそうです(普通の掛け算を用いた場合)。(8ページ)
えんしゅうりつ = さん (スコア:1)
こういうのって、はじき出された答えを検証するのが
大変そうだ、とシロートは思うのですが、
じつはなんかテクニックがあったりするのかな?
Re:えんしゅうりつ = さん (スコア:1, 参考になる)
http://www2.justnet.ne.jp/~assoonas/UC278.HTML
デマはすぐに広がるけど、それを打ち消す情報はなかなか広がらないものですね。
コンピュータで簡単に円周率を出すには・・・ (スコア:1)
2. コンピュータに取り付ける。
3. 円周率を30G桁計算するプログラムを動かし、2で取り付けたHDD書き込む。
4. 任意の桁の値を求められたらHDDの先頭からその桁のバイト数だけ seek して 1 バイト取り出し、 printf("%c\n", c); などとやって出力する。
補足
BCDで書いておけば60G桁まで格納できてお得である。
(´д`;)
Re:コンピュータで簡単に円周率を出すには・・・ (スコア:1)
0. 以下のような動作をする円周率計算ソフトを作ってばら撒く。
1. 特定の桁のデータが欲しかったらまずリクエストを出して結果を待つ。
2. 見つからなかったら自分で計算する。
3. 見つかったら自分でもある程度の桁数を覚えておく(キャッシュ)
4. ついでに自分の所を通過していったパケットのデータもある程度覚えておく(キャッシュ)
5. さらにCPUパワーが余ってたら適当な桁を計算する。
6. これで、世界最大の分散円周率データベースの出来あがり。(ォ
Rem ---------------------
Rem MSX spirits inside...
Rem MZK
// MZK
Re:コンピュータで簡単に円周率を出すには・・・ (スコア:1)
ところで、円周率巨大分散データベースって、何に使うの?
CPUパワーがあまっているなら、暗号計算とか異星人探しとか蛋白質解析とか使い道は沢山あるよ。 :-)
Re:コンピュータで簡単に円周率を出すには・・・ (スコア:1)
どっかで発売されてないんでしょうか?
毎月1枚出す、とかさ(笑)
Re:コンピュータで簡単に円周率を出すには・・・ (スコア:1)
円周率の検証 (スコア:1)
アルゴリズムで検証しているようです。
やはりこれしか検証する方法がないのかなぁ。
Re:えんしゅうりつ = さん (スコア:1)
東大の金田教授のグループが、Superπという
ソフトを配ってたんですが、そのヘルプには、
「異なる二つのアルゴリズムを使ってπを計算し、
合致している桁までを正確に計算できた桁とする」
という方法が書いてあった気がします。
Re:コンピュータで簡単に円周率を出すには・・・ (スコア:1)
何に使うんだか(汗;
Re:コンピュータで簡単に円周率を出すには・・・ (スコア:1)
Re:えんしゅうりつ = さん (スコア:1)
アメリカのIndiana州で「円周率を 3 にする州法案」があったと書いてあったんですが、
「えんしゅうりつ = さん」騒動で話題に上がらなかったのがちょっと不思議。
(NaruTo が知らなかっただけかも)
マクロの基本は検索置換(by y.mikome)
Re:えんしゅうりつ = さん (スコア:1)
Re:コンピュータで簡単に円周率を出すには・・・ (スコア:1)
ブラクラ注意(笑)
Re:コンピュータで簡単に円周率を出すには・・・ (スコア:0)
薄ければうちわとかに使えます。
#某internet cafeから書きこみ
#いい時代になったものだ。
Re:コンピュータで簡単に円周率を出すには・・・ (スコア:0)
http://www.imasy.or.jp/~yotti/rfc3091j-yamaguti.txt
Re:コンピュータで簡単に円周率を出すには・・・ (スコア:0)