【研究】円周率を２兆５７６９億８０３７万ケタまで計算 世界記録樹立、ギネスに申請-筑波大★２

あってるの？
誰が確認するん？

>>862
【「自分が２兆５７６９億桁まで計算した」のを「自分が検算したら合ってた」】ことをギネスに申請、でも計算結果は見せない

>>860
被圧縮データの大きさを　2^N bitとする。
πを２進数表示した場合、任意のN桁が、このデータに一致する確率は　2^(-N)　だな。
しかるに、最初に一致が現れる桁数をｘとすれば、xはおそらく 2^Nのオーダーだ。

すなわち、桁数を指定するｘは、元のデータと同程度の大きさ。
つまり圧縮はされない。

なお、yはy=x+N　と指定できるから情報量としては十分小さくできる。

この結論は合ってるかな？

合ってると思う
場合によっては非常に大きな効果がある、但しごく稀な場合

>>864
自己レス

×　被圧縮データの大きさを　2^N bitとする
○　被圧縮データの大きさを　2^N とする

>>864
まるほど、こういう風に理路整然と説明されると、「おおなるほど」と納得できるな。
結局のところ、可逆圧縮は>>846のような冗長の省略でしか無理なのね

でもって>>866はbitをつけたままでいい気がする。
二進数（当たりかハズレかの二値）の羅列で考えると、確率がすっきりわかるよね。

>>865
うんうん。
言われてみれば、それってみんなが宝くじを買う理由だよね。
ということは、計算コストが下がれば、ダメもとで試してみても
損はない、ということだな。

>>867
> でもって>>866はbitをつけたままでいい気がする。

駄目。データ長がN bitのとき、2^N 通りの数(表現)がある。
一致する確率が 2^(-N) で、期待値として 2^N 桁目から一致する。
その桁数を表現するには N bit が必要。

>>865
通常の圧縮で効果が大きいのは、例えばデータが 11111.... の様に規則性が高い
(冗長性が高い)場合。
πを使った圧縮で大きな効果があるのは、データが 3.141592... (の2進表現) の様に
規則性が高い場合。
要するに「規則性」の定義が違うだけで、結局は同じことでは？

そもそもπを使う必要すらないと思う。
この圧縮法は、次のようなものと同じだろう。

−−−−−−−−−−−−−−−−−−−−
元のデータをNとする。
一方、あらかじめ次のようなリストを用意しておく。

１行目：１
２行目：２
．．．
ｎ行目：ｎ

「元のデータは、リストのN行目の値である。」と指定する。
−−−−−−−−−−−−−−−−−−−−−−−−

明らかに無意味。

こんな計算して何になるんだｗｗ
割り切れないということを割り切れよ、いい加減ｗｗ

　 　 　 　 　 　 ∩＿＿＿∩
　 　 　 　 　 　　/ 　ノ 　 ＼ 　ヽ
　 　 　 　 　 　　|　●　　 　●　| 　　なにマジになってんの？
　 　 　 　 　　彡　　　(_●_)　 　 ミ
　 　 　 　 　 　/､　　　|∪|　　 　,＼　　　この鮭の切り身やるから帰れよ
　 　 　 　 　 /.| 　 　　ヽノ 　　　|　ヽ
　　　　 　 ,,/-―ｰ-、, --､　　　.|＿,|
　 　 r-、,'''";;:;;:;::;;;;:;;::;:;:;;::;:;｀'- /_,l,,__ ）
　　　|,,ノ;;:;r'"￣￣ﾞ^"`Y'-､;;;::;:;::;:;:;:;::;:|
　　　 .ヽ,′　　　　 　 ;　　 ｀"";;;;;⌒ﾞ')
　　　　　´`ﾞ'''''''''''‐-‐'"`‐-‐'"゛　 ｀ﾞ´
　 　 　 　 　 　 　　| 　.‖　/
　 　 　 　 　　　　("＿__|＿`つ

そろばんで円周率１兆桁というのに挑戦だ。

>>864
つまり、２兆桁(2^41ケタ)の円周率のなかには、
大抵の半角5文字の単語は入ってるってことか。

そして、2^10万ケタぐらい計算できれば、考え得る限りの100KB位のJPGファイルが
円周率上に全て出現するのか
「オバマ大統領が、畳に寝転がってらきすたDVDを見てる写真」のJPG含めて？

２兆５７６９億８０３７万とんで一桁目を↓のものが、今から記入します。　これで記録更新だね！
　　　　　　　　　　　　　　　　　　　　　　　↓

円は見た目は丸く治まってるが内情は割りきれないものを内包してるって事だな…

で、例のメッセージはまだ見つからないの？

>>877

>>875
そういうことだね。

ただし、πにランダムな数字が現れる
ということは、まだ「予想」であって、証明はされていないらしい。

例えば、"ABCDEFGHIJKLMNOPQRSTUVWXYZ"に限っては現れない
と言うことがあるかもしれない。

そこまでやっても割りきれなかったんだ。。

>>875
考えてみると面白いな。

πの中には、たぶん「ほしのあきの全裸無修正動画」も含まれているぞ
だれか探せｗ

πは宇宙である

>>798
わお！俺の携帯番号も１７，１００，２５３桁目に発見！
これからは人に教えるときに便利だから使うわ

くだらないことに税金をつかっているんじゃねえよ

所詮近似値。
そういった計算の中で、πやｅが超越数でない
ことが判ったら神かもしれないけど。

計算結果が正しいか否か誰がチェックすんの？

時間と電気代のムダだな

>>887
＞＞863

>>887
仮に嘘か間違いだとしても、いずれ誰かがそれに気づくのは確実だから構わないんだよ。
「エベレスト初登頂に成功」というのに似てるかな。

実際には、別の計算方法でチェックしているだろうけど。

>>798
「無限のなかの一部ってすてきやん」

>>803
特定しました。
http://www.hpcs.cs.tsukuba.ac.jp/~daisuke/pi-j.html

>>798
「変なこと言ってごめんね」

>>886
円周率が、4京ケタ目位で、その先の数字が全部 0000000000 になってしまう
πは有理数だった、数学の根幹が覆った科学の限界が見えたと世界中が騒然となり民衆はオカルトに傾き、
各国は秩序回復のため、0でない数字が現れるまで、かつての宇宙開発のように円周率を計算し出す。

だが数十万年を、円周率の計算だけに全てをかけた人類は、 0しか見いだせないまま失意のうちに滅亡
3.5那由多飛んで81ケタ目にで 3 が現れることを知ることはなかった
その先の桁にビッグバン開発者の顔写真と連絡先が記されていたことも....
そうこれは開発者が物理定数に仕込んだ些細ないたずらだったのだが、人類には力及ばなかったのだ

だれかこれをSF長編アニメ化してくれ。

以前、俺が計算したときは２兆３２８８億９３３２万７８１５ケタで割り切れたけどな


筑波大よくがんばったな

>>894
まず「コンタクト」読め。話はそれからだ。

>>1
京都銀行

円周率の中に、過去４９年間に起きた大惨事の
「日付・GPS経緯度・犠牲者数」が全て入っていることを発見してしまった。
こりゃえらいことだ！！！

俺が創造主だったら、πの4京桁目にメッセージを入れたりしない。
賢い文明は、目的を失った記録の為の計算はしないと予想するから。
メッセージは読まれるために存在するのだ。
多倍長演算の高速化が目的だと言うなら、多倍長演算を使う、もっと有意義な計算をやってみせれば良いことで、πを計算することの積極的理由にはならない。俺が創造主だったら、木星軌道に黒い石板は置くかもしれない。
生物にとって、領域拡大は必然であり、賢い文明なら何時か必ず木星に到達すると思うから。

マジメな話で恐縮だが、
計算される桁数を増やすためには、具体的にはどんな努力をするの？
プログラミング？ハードウェア構成の改善／強化？

>>900
ハードウェアでは特にメモリ容量の強化が必要。
ソフトウェアではメモリ削減のためのアルゴリズム開発が必要。

前者は時代が進化すればついてくるものだけど、後者も結構成果が出ている。

円周率と聞くと思い出すのが、ピラミッドの一辺がなんか計算したら割と正確な円周率になるって言うんで、
古代エジプト人スゲーとか、こんな円周率は計算できたはずないから、やはり地球外生命体の
関与があったに違いないとかの大騒ぎ。
結論は、「円を転がして長さ計ったんだから、そりゃ最後は円周率に行き着くだろうよ」だった。

そんなことよりチョンが糞食ってる動画見ようぜ

http://www.youtube.com/watch?v=nfQTdYSPbUU

円周率は空間の曲率に依存する「変数」だから、円周率が1になる世界や100になる世界もあるんだぜ。

>>899
すでに存在してるんだよ。
君の入れたいメッセージがどこかに。

もうそろそろ違う方法で性能競った方がいいんじゃね？

は？

>>904
「円周率」が定数として存在できるのは空間の曲率が0のときのみ。
だから円周率はそれだけで唯一の存在。（大学の微分幾何の簡単な演習問題になる）
それ以外の空間では「円周率関数」だな。
そもそも現代的な定義ではsin(x)の正の最小零点とかだったりするので
円周率の普遍性はより強まってる

円周率を計算する計算式って？
まさか直径を測って円周を割ってないよね？

>>909
π＝Σa(n) っていう級数を理論的に計算してあとはコンピュータで計算したり
a1, a2, a3, a4…→π　という風に極限を取るとπになる数列を定義してコンピュータで計算したりする。

>>909
いろんな式がある。本屋に行くとπに関係する本（一般向けの本でＯＫ）があるが、
πの計算の歴史なんかもあっておもしろいよ。