円周率の新世界記録？ パソコンで5兆桁の計算を実行 56
ストーリー by hylom
全然話題になっていないんですがなにこれ 部門より
全然話題になっていないんですがなにこれ 部門より
あるAnonymous Coward 曰く、
8月2日、Alexander J. YeeとShigeru Kondoの2名が、パソコンによる計算により円周率を5兆桁まで求めたと発表した。
いままでの最高記録は2009年12月に達成された約2兆6999億桁だったので、もしこれが正しければ大幅な記録更新となる。ちなみに使用したPCのスペックはXeon X5680（6コア、12スレッド同時実行可能）×2、メモリ96GBで、OSはWindows Server 2008 R2（64ビット版）だそうだ。
あんまり凄さがピンとこない (スコア:4, すばらしい洞察)
のは自分の日常からかけ離れてる話題だからなのか、「数字」自体にあんまり興味がないからですかね。
PCのスペックが向上していけば自動的に更新されそうな記録だなぁ。くらいの印象です。
#実際はアルゴリズムの方が重要なんでしょうけど。
円周率を何桁記憶してるっていう特技の人を見ても「すごーい」(ほぼ棒読み)といった賛辞しか贈れないですし・・・
目の前でソロバン(もしくは計算尺)使って10分間に1万桁の円周率を計算した！とかなら「すっげー！」(拍手付)と賛辞を贈れるかもしれないですが。
#夏風邪が悪化してきた気がする・・・
Re:あんまり凄さがピンとこない (スコア:1)
昔からずっと、行われてることだからそういう風に思われないけど、
よくよく考えたら、イグノーベル賞取ってもおかしくない研究内容ですよね。
# あの賞は単なる「アホだったで賞」じゃなく「人々を笑わせ、そして考えさせてくれる研究」に与えられる賞なので、重要な研究かつアホな研究こそ取る価値がある。
1を聞いて0を知れ!
Re:あんまり凄さがピンとこない (スコア:1)
秘められた暗号の解読 (スコア:0)
十進数で表現したときのある桁からの数字の列をシフトJISで文字に変換し、そこから漢字だけを拾い、1行40文字で整形。それのある箇所を縦に読むと、現職の首相の名前が、また、別の箇所を斜めに読むと、次期首相の名前が、って感じのネタを希望。
Re:秘められた暗号の解読 (スコア:1)
十分に長いテキストなら、意味があるような文字列を抽出することができるので、なんか予言めいたことはいくらでも取り出せます。聖書と違って無限にありますし。
そろそろ、円周率以外をしらみ潰しして欲しいです。
リーマン予想の反例を根性で探し出すなりなんなり。
http://ja.wikipedia.org/wiki/%E3%83%AA%E3%83%BC%E3%83%9E%E3%83%B3%E4%B... [wikipedia.org]
Re:秘められた暗号の解読 (スコア:1)
> リーマン予想の反例を根性で探し出すなりなんなり。
リーマンショック [wikipedia.org]を思いだすので、そっとしておいてください。。。
Re:秘められた暗号の解読 (スコア:1)
根性は結構だけど、反例があったとしても、それが我々がまだ記述する方法を知らない数字だった場合、運と根性でどうにかなるのかなぁ？
1を聞いて0を知れ!
Re:秘められた暗号の解読 (スコア:1)
な、なんだってぇ！！(AA略
#しれっとあのシリーズ再開してくれないかなとふと思った、発熱中。
Re: (スコア:0)
キバ〇シ「今回求めた5兆桁の内、小数点以下はゆとりだから削除する！」
ΩΩ Ω ＜な、なんだってー！？
Re: (スコア:0)
このネタの思い出した
大学教授、円周率を計算し過ぎて逮捕 [faireal.net]
Re: (スコア:0)
数を映像として認識できるそうですが、
その人によると、πは美しい風景のように見えるんだそうです。
わざと一部の桁に間違いとか混入させてあると、美しくなくなるそうです。
Re: (スコア:0)
ガセであったとしても面白い話だ。
力でなぎ倒す系の前進はロマンがない。筋力で強くなりました、みたいな。
添いいう路線も必要だろうが、自分以外の誰かがやればいい。
新世界記録 (スコア:2, おもしろおかしい)
いろいろな意味で驚異の街ですが
関東在住
Re:新世界記録 (スコア:1)
〉いろいろな意味で驚異の街ですが
過去にも、新世界 標準PC-98NXとかもあったぐらいですからやっぱり脅威ですよ。w
Re: (スコア:0)
1/10の確率で5兆1ケタ計算したぞ
技術は進化したものだな… (スコア:2, おもしろおかしい)
自分が中学生の頃、円周率なんて、まだ万のオーダーだったような気がする。
で、無限ループを1分で処理するコンピューターはまだ?（ｗ
/* Kachou Utumi
I'm Not Rich... */
Re: (スコア:0)
1回目1秒なら2回目は0.8秒、3回目は0.8^2秒、4回目は0.8^3秒、･･･
これなら、無限ループを1分で処理できます。
精度は？ (スコア:1)
5兆桁まで有効なんじゃね？ (スコア:0)
T/o
error rate (スコア:1)
[Error-Detection and Correction]
のところを読んで欲しいのだが、
10^17 に一回のエラーというのは、多い方なの？ > 専門家の皆様
--- 「お前はすでに限界までモデレートされている」
Windows Server 2008 R2 (スコア:1)
Windows Server 2008 R2は64bit版しかないので、カッコ書きで知りたいのはエディションなんですが。
Xeon X5680が2ソケット、メモリ96GBなので、Enterpriseかなー。
Windows Server 2008 R2 エディションの違い
http://www.microsoft.com/japan/windowsserver2008/r2/editions/features.mspx [microsoft.com]
Re:Windows Server 2008 R2 (スコア:1)
>Enterpriseかなー。
リンク先にEnterpriseって書いてありますよ．
Windowsupdate (スコア:1)
世界新と主張してるだけ (スコア:0)
Re:世界新と主張してるだけ (スコア:1)
「新記録と主張してる何か」のまま放置され、しばらくして別の人が新記録を更新したときに、改めて「確かにさっきまでは最大記録だった」と認定される。
その時点で「あなたは○年○月○日～×年×月×日までの記録保持者でした。今はもう2番かもしれないけど」と言う微妙な認定がされ、銀メダル的な何かと認定書が貰えて、「過去の記録保持者一覧」に名前が追記される。トップに躍り出たと主張する人は確認がまだなのでそのまましばらく放置される。
・・・今ひとつ格好良くないので、記録を更新した時には確認した方がルールとして良いな。間違ってたら目も当てられないし。
Re: (スコア:0)
どう考えても放置されている人が増えていくだけだと思うのですが。１位が正しいということを認めずに「２位として認める」というのはできないことですよ。
Re:世界新と主張してるだけ (スコア:2, 参考になる)
前の人の発表した円周率にランダムな数列を追加して「前の人より1兆桁たくさん計算した」と主張する裏技に対する懸念でしたら、円周率自体は発表せずに、暗号化したものか適当に強力なハッシュだけを公開する方法が使えますね。 続きを計算したと言う人が現れたときに、前の人が計算したと主張した部分までだけを公開すれば、前の人の答が合っていたかどうかは検証出来ます。計算が間違っていたり、間違っていると主張する人が現れたりするとややこしいことになりそうですが。
ただ、現状は確か、速いアルゴリズムと遅いアルゴリズム(既知の中で最も速いアルゴリズム上位2個という意味で)で計算して付き合わせるという話だったので、「2個でやらなくても良い」とすると、速い方しか試みられなくなる問題はありますね。 速い方だけ延々と進み、遅い方が後から付いてくる感じになるんでしょうかね、そのレギュレーションだと。
Re:世界新と主張してるだけ (スコア:2, 興味深い)
不正はしないかもしれないが、バグってる可能性はあると思うんだ…
fjの教祖様
Re: (スコア:0)
破られると過去の世界記録として確定する
# もちろん本人にも検証させるけど
Re:世界新と主張してるだけ (スコア:1, 興味深い)
Re: (スコア:0)
Re:世界新と主張してるだけ (スコア:2, 参考になる)
読んでもわからなかったですが、とにかく「円周率の16進数表示のd桁目をピンポイントに求められる」そうです。
Re: (スコア:0)
しかし、その検証では「少なくとも一頭、少なくとも片側が黒く見える羊がいる」 [google.co.jp]ことが、判るだけですよね。
Re:世界新と主張してるだけ (スコア:1)
統計をご存じないので？
Re:確証のある公式なら (スコア:1, 参考になる)
BBPはそんなに高速ではありませんので。
例えば1兆桁目を計算するにはBBPの方が圧倒的に速いのですが、1兆桁全てを計算するには他のアルゴリズムの方が圧倒的に速い（他のアルゴリズムで1兆桁の計算をする方が、BBPを指数変えながら1兆回実行するより速い）ため、検算にしか使えません。
5兆台のグリッドコンピューティングなら (スコア:1, すばらしい洞察)
スパコンでやったら... (スコア:0)
スパコンとか使ってマジでやったらすごい桁になるんでしょうね。
でも、そんなことはしないってことは、πの具体的数値に関する
学問的興味ってさほどないんでしょうか？
Re:スパコンでやったら... (スコア:3, おもしろおかしい)
3.14159くらいまであればロケット飛ばすのに十分らしいですしねえ。
πという数字自体の特性についてであれば、無限に続くことが分かっている数を論じるのに、頭5兆桁が分かってたところで役には立たないかと思います。
結局アルゴリズムの改良とベンチマークですかねえ。
Re:スパコンでやったら... (スコア:1)
10数パーセントの誤差は設計段階で許容するようにします。精度が必要な部分だけ選別したり、部品をパラレルにして誤差を平均化したりして。
それでも測定器やアナログコンピュータを作ろうと思わなければ充分。
Re: (スコア:0)
変数の精度の問題でしょう。5兆わかったってプログラムで使えるわけないですし。
機械的なものの作成ならfloatぐらいで十分。工作機器がそれ以上の精度を求めていないと思います。
天文とかの分野だとどうなんでしょうねぇ。
Re:スパコンでやったら... (スコア:5, おもしろおかしい)
>天文とかの分野だとどうなんでしょうねぇ。
あいつら32もπ2もe2も全部10に丸める奴らだぜ？
天文の中の何かにもよりますが、1桁ずれなら「よくあっている」、桁があっていれば「高い精度で一致」、頭一桁の数字まであえば計算間違いを疑う、ちゅうような分野ですからね。
#まあ最近は定量性もだいぶよくなってきましたけど。
Re:スパコンでやったら... (スコア:2, 興味深い)
累積的な処理をしてるとfloatじゃ足りないと感じることがありますね。
ていうか、πの出番といえば、回転とかで三角関数がでてくる時なわけですが、
普通に浮動小数点数で処理してると、cos(π/2)が0でなくなるのが大問題。
アフィン変換とかで回転を積み重ねると、floatでは無視できない誤差が見えてきたりします。
しかたないので、ラジアンベースじゃなくて度ベースで処理して90の倍数は例外処理したりとか。
ラジアンのバカヤローと叫びたくなる…
Re:スパコンでやったら... (スコア:1)
人類滅亡後地球を訪れた異星人によって見つけられたのが、計算した円周率を延々と吐き出し続けるスパコンだけだった。
という光景を妄想しました。
スパコンでやってもあまり変わらない (スコア:1)
「２位じゃダメなんですか？」
というレベルではなく。
「パソコンでやったらダメなんですか？」
というレベルなんです。
GPGPUでもつかってるんじゃない？ (スコア:0)
Re:GPGPUでもつかってるんじゃない？ (スコア:3, おもしろおかしい)
warning: division by zero
無駄 (スコア:0)
時間の～、労力の～、電力の～、研究費の～
＃他にも色々ありそうだが
パソコン (スコア:0)
ところが (スコア:0)
Re:ところが (スコア:1)
π 進法で表記すれば「10」だから 2 桁だ。
the.ACount