Encyclopedie - Algorithme_d\'approximation

Algorithme_d\'approximation

Ce site est un miroir du site http://fr.wikipedia.org/wiki/Accueil

google_ad_height = 15; google_ad_format = "728x15_0ads_al"; google_ad_channel =""; google_color_border = "f9f9f9"; google_color_bg = "FFFFFF"; google_color_link = "0000FF"; google_color_url = "008000"; google_color_text = "000000"; //-->

Un article de Wikipedia.y-project.com.

Image:Crystal mycomputer.png

Cet article est une ébauche à compléter concernant l'informatique, vous pouvez partager vos connaissances en le modifiant.

Un algorithme d'approximation calcule une solution approximative d'un problème en un temps raisonable (en général polynomial), mais il se différencie d'une heuristique par le fait qu'il offre en plus un rapport d'approximation que l'on peut prouver.

[] Voir aussi

Théorie de la complexité

DernierMirror
Le Texte ci-dessus est disponible sous GNU Free Documentation License.
La source est wikipedia http://fr.wikipedia.org/wiki/Algorithme d\\\'approximation


	Saisir un mot clé: