Nombres-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
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