COMPLEXITE ET APPROXIMATION POLYNOMIALE
Présente des notions de base sur la complexité algorithmique des problèmes, étudie la classe des problèmes NP-complets. Introduit les principes de la théorie de l'approximation polynomiale et analyseles algorithmes approchés pour quelques problèmes-paradigmes de la théorie de la complexité et de l'optimisation combinatoire.
Description
Présente des notions de base sur la complexité algorithmique des problèmes, étudie la classe des problèmes NP-complets. Introduit les principes de la théorie de l'approximation polynomiale et analyseles algorithmes approchés pour quelques problèmes-paradigmes de la théorie de la complexité et de l'optimisation combinatoire.
Renseignements sur l'ouvrage
Ouvrages similaires
-
PLAN DE CONTINUITÉ D'ACTIVITÉ ET SYSTÈME D'INFORMATIONVers l'entreprise résiliente -
LES PROFESSIONS INTERMEDIAIRES: DES METIERS INTERFACE AU COEUR ENDes métiers d'interface au cur de l'entreprise -
ANALYSE NUMÉRIQUE MATRICIELLEMathématiques appliquées pour le Master/SMAI -
DU SPORT POUR LES NEURONES ! - A TOUT ÂGE, MUSCLEZ VOTRE CERVEAUA TOUT ÂGE, MUSCLEZ VOTRE CERVEAU -
ALGORITHMESNotions de base -
LES RÉFÉRENTIELS DU SYSTÈME D'INFORMATIONDonnées de référence et architecture d'entreprise -
CHOISIR L'AGILITE: DU DEVELOPPEMENT LOGICIEL A LA GOUVERNANCEDu développement logiciel à la gouvernance -
CRÉATEURS D'ENTREPRISE, OPTIMISEZ VOTRE DÉVELOPPEMENT GRÂCE AU WECONCEVEZ UNE STRATÉGIE INTERNET EFFICACE ET RENTAB -
RISQUES PSYCHOSOCIAUX EN ENTREPRISELes solutions psychologiques et juridiques -
MATHÉMATIQUES POUR LE TRAITEMENT DU SIGNALCours et exercices corrigés -
DIRIGER ET ENCADRER AUTREMENT: THEORISER PROPRES STRATEGIESThéoriser ses propres stratégies alternatives
