円周率の計算は、3. 14159265... と、数字の左から順番に始めて、 だんだん小数点以下の桁数の大きい方に進めてゆくのが常套手段です。 ところが、この常識を覆して、円周率の望みの桁数の数字をいきなり直接計算できる方法があるのだそうです。 それは「BBPアルゴリズム」と呼ばれています。 例えば円周率の100万桁目の数字が知りたかったら、最初の3.14はすっ飛ばして、 いきなり100万桁目の数字がわかってしまう、ということなのです。 ただし、この計算は16進数でないとできません。 なので100万桁目と言っても、普通に10進数での100万桁ではなく、16進数で書いたときの100万桁目なのです。 ・・・そんな計算、本当にできるのだろうか? なぜ16進数なのだろう? 気になったので、調べてみました。 BBPアルゴリズムについては、以下に解説があります。 ★ The BBP Algorithm