Discussion:Analyse numérique

Dernier commentaire : il y a 9 ans par Roll-Morton dans le sujet Une source
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

P et NP

modifier

La 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)Répondre

Une source

modifier

Pour 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)Répondre

Revenir à la page « Analyse numérique ».