円周率の高速な求め方

円周率の高速な求め方 at SIM

284:名無しさん＠５周年
08/10/18 16:27:30
理論上はチュドノフスキーの公式が一番早く計算できると思う
ただ、とことん機械に厳しい公式なので実装は難しい
また、普通に計算するとガウス・ルジャンドルの公式(>>281の2.にあたる)
に抜かれてしまうため、級数の計算に特殊なアルゴリズムを使う
そのアルゴリズムで乗算を多用するため、FFTは必須
除算は逆数との積として考え、平方根は平方根の逆数との積として考える
逆数と平方根の逆数はニュートン・ラプソン法を使う

次ページ

続きを表示

1を表示