Fórmula de Bellard

De Wikipedia, la enciclopedia libre

La fórmula de Bellard permite calcular el enésimo dígito de π en base 16.

La fórmula de Bellard fue descubierta por Fabrice Bellard en 1997. Es aproximadamente 43% más rápida que la fórmula de Balley-Borwein-Plouffu.[1]​ Ha sido utilizada en PiHex, un ya completado proyecto de computación distribuida.

Una de aplicación importante es verificar computaciones de los dígitos de π encontrados por otros medios. En vez de tener que computar todo de los dígitos dos veces por dos algoritmos separados para asegurar que una computación es correcta, los dígitos finales de una computación muy larga pueden ser verificados con la fórmula de Bellard, que es muy rápida.[2]

Fórmula[editar]

Notas[editar]

  1. «PiHex Credits». Centre for Experimental and Constructive Mathematics. Simon Fraser University. 21 de marzo de 1999. Archivado desde el original el 6 de octubre de 2017. Consultado el 30 de marzo de 218. 
  2. Trueb, Peter (31 de octubre de 2016). «Hexadecimal Digits are Correct!». Archivado desde el original el 16 de noviembre de 2016. Consultado el 28 de diciembre de 2016. 

Enlaces externos[editar]