APPROXIMATION POLYNOMIALE DES PROBLÈMES NP-DIFFICILES : OPTIMA LO
Exposé des fondements de la théorie de l'approximation polynomiale, de la définition de critères d'évaluation de la performance des algorithmes approchés à celle des classes d'approximabilité des problèmes, en passant par des notions de réductions conservant l'approximabilité.
Description
Exposé des fondements de la théorie de l'approximation polynomiale, de la définition de critères d'évaluation de la performance des algorithmes approchés à celle des classes d'approximabilité des problèmes, en passant par des notions de réductions conservant l'approximabilité. Présente aussi une introduction de la classe des problèmes GLO.
Renseignements sur l'ouvrage
Ouvrages similaires
-
ALGORITHMESNotions de base -
ANALYSE NUMÉRIQUE MATRICIELLEMathématiques appliquées pour le Master/SMAI -
MATHÉMATIQUES POUR LE TRAITEMENT DU SIGNALCours et exercices corrigés -
DU SPORT POUR LES NEURONES ! - A TOUT ÂGE, MUSCLEZ VOTRE CERVEAUA TOUT ÂGE, MUSCLEZ VOTRE CERVEAU
