Chiffres-Decimaux

Quelle est la classe de complexité de ce problème : trouver la $n$-ième décimale de $\pi$, et pourquoi ? featured image
Informatique Mathematiques Nombres-Decimaux Complexite-Du-Temps Algorithmes Science-De-L-Informatique Nombres-Mathematiques Theorie-De-La-Complexite Complexite Chiffres-Decimaux

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

Réponse publiée sur Quora En base 2 ou base 16, c’est $O(n.log(n)^3)$ en utilisant la fabuleuse Formule BBP En base 10: aucune formule réellement efficace n’a été découverte pour …

Read more
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 ? featured image
Mathematiques Pi Decimales Histoire-Du-Calcul Calcul Chiffres-Decimaux Le-Nombre-Pi Constantes-Mathematiques Calcul-De-Pi Histoire-Des-Mathematiques

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 ?

Réponse publiée sur Quora J’avais posé la question How many digits of Pi are required in physics? et obtenu une réponse intéressante mentionnant le Moment magnétique anomal dans …

Read more
Quelle est votre manière la plus avancée et la plus compliquée de transformer un nombre en 420.69? featured image
Mathematiques Culture-Internet Nombres-Decimaux Problemes-Mathematiques Nombres-Mathematiques Calcul-Mathematique Solutions-Mathematiques Enigmes-Mathematiques Questions-De-Mathematiques Chiffres-Decimaux

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

Article initialement publié sur Quora utiliser le génial “inverseur de Plouffe ” pour trouver la formule la plus compliquée pour un nombre ayant les décimales entre 420685 et …

Read more
Quand quelqu'un calcule 31 trillions de décimales de $\pi$, comment peut-il savoir qu'il a raison ? featured image
Mathematiques Verification-Des-Faits Le-Nombre-Pi Precision Calcul Systeme-De-Numeration-Decimale Nombre-Reel Constantes-Mathematiques Chiffres-Decimaux Verification

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

Article initialement publié sur Quora le “quelqu’un” est un ordinateur qui exécute un algorithme prouvé mathématiquement correct. Celà dit, la probabilité qu’un rayon cosmique …

Read more