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

自宅 PC で円周率計算のギネス記録を取得した男性、記録を更新」記事へのコメント

  • by Anonymous Coward

    この手の話を見る度に思うんだが、途中でやめずにずっとぶん回してれば、ハードウェアが壊れるまでいつまでも記録を更新し続けられるんじゃないかと。

    限界までマシンに負荷をかけているから、結構すぐマシンがいかれるとか? で、チキンレースとかなの?

    電気代が払えるまでとかじゃないよね。

    • by s02222 (20350) on 2011年10月18日 12時21分 (#2036244)
      ざっぱなイメージだと、どこまでも続く数の足し算と掛け算を筆算でやることを考えただけでもだいぶ話は違ってくる。

      足し算なら、桁数がどんなに多くても、下から順に計算を進めるだけで、どこまででも計算を続けられる。

      掛け算だと、どっかで止めて次の桁に移らないといつまで経っても答えは1桁すら出てこないことになる。

      掛け算程度だと計算の順序を工夫すれば下から順に桁が定まるというのも可能だけど、円周率の計算ははるかにややこしいのでそう簡単にはいかない、と。

      5兆桁まで求めたときの全ての途中経過をどこかに保存しておいて、10兆桁まで計算する際の一部の計算をはしょる、みたいなアルゴリズムは数学的には可能なのかな? ただ、現実的には、「世界最速クラスのPCが数ヶ月吐き出し続けた全計算ログを保存しておいて後で利用」みたいな話なので、そんなストレージはあり得ないんだろうけど。ついでにはしょれる量が全計算量に占める割合もたいしたことが無いのかも?
      親コメント
      • by Anonymous Coward

        ラマヌジャンの公式のように途中までの計算を有理数の形に蓄えて実行できるものもある.

        有理数型の計算公式は,きわめて多くの多人数で分散処理できるメリットもあるが,今のところ,よい実装はないようだ.

        高速計算タイプのものでは乗算の計算に高速フーリエ変換による畳み込みにより桁数の2乗オーダーの計算量を桁数×桁数の対数までに縮められる方法を使うものが多い.

        高速フーリエ変換を使う場合,計算桁を継ぎ足して行くことは不可能といってよい.

クラックを法規制強化で止められると思ってる奴は頭がおかしい -- あるアレゲ人

処理中...