アカウント名:
パスワード:
最近は円周率の桁数記録のニュース聞かないなーという感覚だったが、メルセンヌ素数っていう手法もあったのね>CPU負荷
まあ円周率計算だと連続稼働時間をいかに伸ばせるかの戦いですからね素数の計算と違ってどこを計算するかとかどこから計算を始めるかといった選択の余地が一切ないアルゴリズムを考える人や実装する人、プロセッサに最適化する人にとってはまた違うのでしょうが#結局そういうことをやってるせいで歯抜けになってるわけで手分けして絨毯爆撃方式をやるほうが電気代と資源のムダが少ない
> 素数の計算と違ってどこを計算するかとかどこから計算を始めるかといった選択の余地が一切ない
以前はそう考えられていましたが1995年に円周率のn桁目だけを直接計算する数式が発見されています.
実際の式と,その実装であるBBPアルゴリズムについては以下のページあたりが参考になると思います http://www.kk62526.server-shared.com/pi/BBP.html [server-shared.com]
これを応用することで,今では,円周率のN桁目からM桁目だけを計算するといった選択の余地ができています.
たとえば円周率計
BBPで求まるのは16進数での任意桁だから、10進数だと基数変換できる程度には複数桁求めなきゃ駄目なんだっけ?まぁどっちにしてもBBP以外での計算で検算が必要なら他のアルゴリズムでの計算は結局必要だよね。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
海軍に入るくらいなら海賊になった方がいい -- Steven Paul Jobs
負荷 (スコア:0)
最近は円周率の桁数記録のニュース聞かないなーという感覚だったが、メルセンヌ素数っていう手法もあったのね>CPU負荷
素数探求はレースじゃねぇ (スコア:0)
まあ円周率計算だと連続稼働時間をいかに伸ばせるかの戦いですからね
素数の計算と違ってどこを計算するかとかどこから計算を始めるかといった選択の余地が一切ない
アルゴリズムを考える人や実装する人、プロセッサに最適化する人にとってはまた違うのでしょうが
#結局そういうことをやってるせいで歯抜けになってるわけで手分けして絨毯爆撃方式をやるほうが電気代と資源のムダが少ない
Re: (スコア:5, 参考になる)
> 素数の計算と違ってどこを計算するかとかどこから計算を始めるかといった選択の余地が一切ない
以前はそう考えられていましたが
1995年に円周率のn桁目だけを直接計算する数式が発見されています.
実際の式と,その実装であるBBPアルゴリズムについては
以下のページあたりが参考になると思います
http://www.kk62526.server-shared.com/pi/BBP.html [server-shared.com]
これを応用することで,
今では,円周率のN桁目からM桁目だけを計算するといった選択の余地ができています.
たとえば円周率計
Re:素数探求はレースじゃねぇ (スコア:1)
BBPで求まるのは16進数での任意桁だから、10進数だと基数変換できる程度には複数桁求めなきゃ駄目なんだっけ?
まぁどっちにしてもBBP以外での計算で検算が必要なら他のアルゴリズムでの計算は結局必要だよね。