Théorie de la complexité et algorithmes approchés
Formation
À Paris Cédex 03
-
CERTyou
Formation (75) Paris / En présentielPrix sur demande -
PROFORMALYS
Formation (75) Paris / En présentiel2 490 € HT -
Université Laval
Formation (75) Paris / En présentielPrix sur demande -
CERTyou
Formation (75) Paris / En présentielPrix sur demande -
Université Paris-Dauphine
Master (75) Paris / En présentielPrix sur demande -
Institut GoldenCollar
Mastère spécialisé (75) Paris / En présentielPrix sur demande -
Mediabox
Formation (75) Paris / En présentiel1 350 € HT
Afficher tout
Description
-
Typologie
Formation
-
Lieu
Paris cédex 03
-
Dates de début
Dates au choix
Public et conditions d'accès
Acceptation M2 Master STIC - Informatique - MOCS
Objectifs pédagogiques
présenter les différentes classes de complexité des problèmes d'optimisation combinatoire,
les différents types d'algorithmes approchés pour résoudre les problèmes ainsi que les liens
entre complexité et approximation.
Mots-clés
Algorithmique
Les sites et dates disponibles
Lieu
Date de début
Date de début
Les Avis
Les matières
- Algorithmes
Le programme
Contenu
Classe P et NP - Réduction polynomiale - théorème de Cook - problème NP-complet -
Performance d'un algorithme approché, algorithmes gourmands, schémas d'approximation,
Classes de problèmes.
Bibliographie
- M. Garey and D. Johnson : Computers and Intractability: A Guide to the Theory of NP-completeness
Théorie de la complexité et algorithmes approchés
-
CERTyou
Formation (75) Paris / En présentielPrix sur demande -
PROFORMALYS
Formation (75) Paris / En présentiel2 490 € HT -
Université Laval
Formation (75) Paris / En présentielPrix sur demande -
CERTyou
Formation (75) Paris / En présentielPrix sur demande -
Université Paris-Dauphine
Master (75) Paris / En présentielPrix sur demande -
Institut GoldenCollar
Mastère spécialisé (75) Paris / En présentielPrix sur demande -
Mediabox
Formation (75) Paris / En présentiel1 350 € HT
Afficher tout