Algorithme BBP: Pi

[Darklingg]

Bonjour à tous!

En 1995, David Bailey, Peter Borweinet et Simon Plouffe ont découvert une nouvelle formule pour calculer Pi :

Voir fichier attaché.

Il est possible de reformuler cette formule de manière a obtenir un algorithme qui permet de calculer la n ème décimale de Pi en hexadécimal...

Ma question est, comment arriver à cet algorithme?

Est ce que quelqu'un a une idée?

Merci pour votre aide

- Darklingg

[cricri]

http://forum.hardware.fr/hardwarefr/...1.htm#t1100007

il peut peut etre t aider s il est toujours sur le forum

[isozv]

Bonjour

Je ne sais pas si ce que tu veux c'est savoir écrire l'algorithme ou savoir d'où vient cette relation mathématique ??

Sans connaître le sujet à fond (n'étant pas spécialiste) je crois avoir lu qu'ils ont du obtenir cette relation en étudiant les propriétés remarquables de la non moins fameuse fonction Gamma d'Euler.

Regarde avec google :

http://www.google.ch/search?sourceid...gamma+euler+pi

[cricri]

http://www.colab.sfu.ca/PiDay/3_14/Pi.html
il y a un programme
ca a pas l air compliquer mais j ai pas reussi a le traduire

[cricri]

plus clair
http://www.cecm.sfu.ca/news/clippings/97_01_0a/