Discussion:Complexité d'un nombre entier
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Faible |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Complexité du calcul de la complexité modifier
L'article évoque une complexité exponentielle pour le calcul brut de la complexité. D'une part je crains que le nombre d'expressions parenthésées augmente plus vite que cela, d'autre part je crois avoir un algorithme en temps de calcul quadratique à l'aide d'une multiplication à temps constant et sans limite de mémoire spatiale. Par exemple, ma TI 82 stats met deux minutes pour calculer les 100 premières valeurs. C'est bien peu étant donné la lenteur du processeur. Ambigraphe, le 3 juillet 2012 à 00:24 (CEST)