Discussion:Analyse numérique
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 | Maximum |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article comporte une liste de tâches suggérées :
Votre aide est la bienvenue pour corriger les liens, présents dans l'article, vers les pages d'homonymie Linéarisation , Quantification ⇒ Quelques explications pour effectuer ces corrections. -- 6 février 2024 à 20:00 (CET)
Tout ou partie de cet article est issu de la traduction de l'article sous licence CC-BY-SA « (en) Numerical analysis » dans sa version du 13 octobre 2005 à 04:37.
Consultez l'historique de la page originale pour connaître la liste de ses auteurs.
P et NP
modifierLa phrase
... (et il est même démontré que pour une classe de problèmes dits NP complets, il n’existe aucun algorithme fini de calcul direct en temps polynomial) ...
est fausse. Personne ne sais actuellement si il existe des algorithme fini de calcul direct en temps polynomial pour un problème NP-complets donné. C'est un sujet de recherche ouvert en algorithmique. Bien que la plupart des spécialistes conjecture que P != NP, il n'existe aucune démonstration.
J'ai donc corrigé le texte.
- En effet. --Roll-Morton (discuter) 19 août 2015 à 16:58 (CEST)
Une source
modifierPour info, le passage sur l'analyse numérique de The Princeton Companion to Mathematics, par Lloyd N. Trefethen est en accès libre ici. --Roll-Morton (discuter) 19 août 2015 à 17:01 (CEST)