24 enero 2010

Bailey–Borwein–Plouffe

A finales del año pasado salío una noticia que decía que un tipo había calculado con muy pocos medios 2700 billiones de decimales del número Pi.

Mirando la wikipedia descubrí que hay una fórmula que te permite saber cualquier dígito binario de Pi: Bailey–Borwein–Plouffe formula. Con esta fórmula podemos saber cual es el bit n-ésimo de Pi.

Se puede calcular los dígitos de Pi uno tras otro con esta fórmula pero es bastante lento, si nos intersan todos los dígitos hasta n (si es que le pueden intersar a alguien) existen otros algoritmos para calcularlos. Por ejemplo, en la WP encontrados código PHP para calcular Pi.