Complexite

$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 …

févr. 12, 2020 • 1 min. de lecture

Philosophie La-Nature Precision Complexite Creation Science-Et-Religion Nature Philosophie-Des-Sciences Science-Nature

Une conception d'une complexité et d'une précision de fonctionnement inimaginable, faut-il croire que la nature soit la seule explication de cette oeuvre ?

Article initialement publié sur Quora Votre question me fait penser à cette critique d’époque de la théorie de Darwin: Dans la théorie qui nous est soumise, l’Ignorance Absolue est …

juin 24, 2019 • 1 min. de lecture

No results found

Complexite

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

Une conception d'une complexité et d'une précision de fonctionnement inimaginable, faut-il croire que la nature soit la seule explication de cette oeuvre ?