Complexite-Du-Temps

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
Qu’est-ce qui justifie la continuité du temps présenté comme tel ? featured image
Philosophie Temps Complexite-Du-Temps Question-Philosophique Perception-Du-Temps Philosophie-Du-Temps Pensee-Philosophique Philosophie-Et-Science Idees-Philosophiques Philosophie-Culture

Qu’est-ce qui justifie la continuité du temps présenté comme tel ?

Article initialement publié sur Quora Non elle n’est pas absurde du tout. En effet, macroscopiquement, ça correspond à notre perception et aux expériences, et c’est vachement …

Read more