Théorie de la complexité et algorithmes approchés
Formation
À Paris Cédex 03
Avez-vous besoin d'un coach de formation?
Il vous aidera à comparer différents cours et à trouver la solution la plus abordable.
-
STUDI
BTS En ligne3 890 € HT -
CERTyou
Formation (75) Paris / En présentielPrix sur demande -
Dawan
Formation En ligne1 020 € HT -
STUDI
Bachelor En ligne4 390 € HT -
FORMATION31
Diplôme d’État A distance3 990 € -
Université Laval
Formation (75) Paris / En présentielPrix sur demande -
FORMASAP
Formation A distancePrix sur demande
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
Avez-vous besoin d'un coach de formation?
Il vous aidera à comparer différents cours et à trouver la solution la plus abordable.
Théorie de la complexité et algorithmes approchés
-
STUDI
BTS En ligne3 890 € HT -
CERTyou
Formation (75) Paris / En présentielPrix sur demande -
Dawan
Formation En ligne1 020 € HT -
STUDI
Bachelor En ligne4 390 € HT -
FORMATION31
Diplôme d’État A distance3 990 € -
Université Laval
Formation (75) Paris / En présentielPrix sur demande -
FORMASAP
Formation A distancePrix sur demande
Afficher tout