Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

BBP (Pi)



  1. #1
    Pole

    BBP (Pi)


    ------

    Bonjour,

    j'ai programmé la formule de BBP. Seulement j'aimerais programmer la formule de Fabrice Bellard car elle est presque 2 fois plus rapide (43%).
    Le problème vient du (-1)^i. Comment on fait? J'ai essayé de le faire normalement mais ça ne marche pas.

    Pole.

    Merci d'essayer de résoudre mon problème

    -----
    Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.

  2. Publicité
  3. 📣 Nouveau projet éditorial de Futura
    🔥🧠 Le Mag Futura est lancé, découvrez notre 1er magazine papier

    Une belle revue de plus de 200 pages et 4 dossiers scientifiques pour tout comprendre à la science qui fera le futur. Nous avons besoin de vous 🙏 pour nous aider à le lancer...

    👉 Je découvre le projet

    Quatre questions à explorer en 2022 :
    → Quels mystères nous cache encore la Lune 🌙 ?
    → Pourra-t-on bientôt tout guérir grâce aux gènes 👩‍⚕️?
    → Comment nourrir le monde sans le détruire 🌍 ?
    → L’intelligence artificielle peut-elle devenir vraiment intelligente 🤖 ?
  4. #2
    indian58

    Re : BBP (Pi)

    (-1)^i=exp(i*ln(exp(iPi))=exp(-Pi)!!

  5. #3
    martini_bird

    Re : BBP (Pi)

    Salut,
    Citation Envoyé par indian58
    (-1)^i=exp(i*ln(exp(iPi))=exp(-Pi)!!
    ça c'est faux : on a pas forcément , on pourrait par exemple avoir et donc selon ton raisonnement et 1=3... Bref n'a de sens que si a est positif et on peut parler de que lorsque l'on a fait un peu d'analyse complexe (déterminations des logarithmes).

    Ceic étant dans la formule de Fabrice Bellard i est simplement un indice de sommation (donc un entier) !

    Cordialement.
    « Angle éternel, la terre et le ciel, pour bissectrice, le vent. » Garcia Lorca

  6. #4
    GuYem

    Re : BBP (Pi)

    Citation Envoyé par martini_bird

    Ceic étant dans la formule de Fabrice Bellard i est simplement un indice de sommation (donc un entier) !

    Cordialement.
    J'adoore le quiproquo
    Bravo jolie Ln, tu as trouvé : l'armée de l'air c'est là où on peut te tenir par la main.

  7. A voir en vidéo sur Futura
  8. #5
    zinia

    Re : BBP (Pi)

    Bonsoir,

    On a plus simplement pour n entier mais c'est pas très malin d'introduire pi dans le calcul de pi !
    En programmation, ce n'est pas compliqué, il faut utiliser une variable initialisée à K=1 et à chaque étape poser
    -K -> K

  9. #6
    Pole

    Re : BBP (Pi)

    Citation Envoyé par zinia
    Bonsoir,

    On a plus simplement pour n entier mais c'est pas très malin d'introduire pi dans le calcul de pi !
    En programmation, ce n'est pas compliqué, il faut utiliser une variable initialisée à K=1 et à chaque étape poser
    -K -> K
    Le seul problème est que ça ne marche pas.

    Fichier Maple 6 : ici
    (il contient la méthode et 2 formules pour Pi : la première est celle de BBP et l'autre est une formule qui est plus lente mais c'est pour montrer que c'est le (-1)i qui pose problème)

    J'ai essayé aussi de prendre une fois sur 2 le - modulo mais ça ne marche pas.

    Fichier .c : ici
    (J'ai fais ma conversion en base 16 car je ne savais pas que printf le faisais)

    Pour une vitesse plus rapide, j'ai fais une procédure avec une exponentiation modulaire un peu plus rapide que l'autre. (Au lieu de diviser par 2, on divise par 4)

    Fichier .exe : ici
    (Sans SSE2, peut-être qu'il y a quelqu'un qui ne la pas...)
    Autre fichier .exe : ici
    (Avec SSE2, bien plus rapide)

    Pole.
    Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.

  10. Publicité
  11. #7
    Pole

    Re : BBP (Pi)

    Personne ne peut répondre?

    Pole
    Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.

Discussions similaires

  1. Formule BBP
    Par elsurfeur dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 08/06/2005, 17h19
  2. Algorithme BBP: Pi
    Par Darklingg dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 13/12/2004, 15h20