Chiffres-Decimaux | Dr. Goulu

Quelle est la classe de complexité de ce problème : trouver la $n$-ième décimale de $\pi$, et pourquoi ?

Wed, 12 Feb 2020 00:00:00 +0000

Réponse publiée

En base 2 ou base 16, c’est $O(n.log(n)^3)$ en utilisant la fabuleuse

En base 10:

aucune formule réellement efficace n’a été découverte pour calculer le n-ième chiffre de π en base 10. a mis au point en décembre , à partir d’une très ancienne série de calcul de π basée sur les coefficients du , une méthode pour calculer les chiffres en base 10, mais sa complexité en $O(n^3.log(n))$ la rendait en pratique inutilisable. a bien amélioré l’algorithme pour atteindre une complexité en$O(n^2)$, mais cela n’est pas suffisant pour concurrencer les méthodes classiques de calcul de toutes les décimales.

A partir de combien de décimales après la virgule du nombre Pi s'est-on rendu compte que ça ne servait à rien de continuer le calcul ?

Thu, 05 Dec 2019 00:00:00 +0000

Réponse publiée

J’avais posé la question et obtenu une réponse intéressante mentionnant le dans lequel 9 décimales de pi interviennent.

D’autres réponses disent qu’avec 40 décimales on peut calculer la circonférence de l’univers observable avec la précision correspondant à un diamètre de proton.

En ingénierie il est rare d’avoir besoin de plus de 3 décimales, et je n’ai jamais vu qu’on ait besoin de plus de 6.

Quelle est votre manière la plus avancée et la plus compliquée de transformer un nombre en 420.69?

Wed, 17 Jul 2019 00:00:00 +0000

Article initialement publié sur

utiliser le génial “ ” pour trouver la formule la plus compliquée pour un nombre ayant les décimales entre 420685 et 420695 .
Il y a sum(1/(17/6n^3-33/2n^2+107/3*n-13)C(3n,n)),n=1..inf) qui me plait bien… dans ça donne :

on voit qu’il faut multiplier par 10'000 pour obtenir la valeur cherchée

pour que la valeur soit exactement égale à 420.69, il faudrait prendre la valeur entière supérieure à 100x cette formule, et diviser l’entier ainsi obtenu par 100, je vous laisse ça en exercice …

Pour ceux qui ne connaissent pas C(3n, n), c’est la , qu’on pourrait évidemment aussi développer en factorielles pour compliquer encore la formule …

Quand quelqu'un calcule 31 trillions de décimales de $\pi$, comment peut-il savoir qu'il a raison ?

Fri, 15 Mar 2019 00:00:00 +0000

Article initialement publié sur

le “quelqu’un” est un ordinateur qui exécute un algorithme prouvé mathématiquement correct.

Celà dit, la probabilité qu’un rayon cosmique vienne modifier un bit et fausser le résultat d’un si gros calcul n’est en effet pas négligeable.

Mais en réalité on s’en fiche. Il n’y a aucun besoin de connaître plus d’une dizaine de décimales de pi, voir

Voir aussi pour un exemple d’algorithme qui calcule en n’utilisant que des nombres entiers !

La version Python est ici :