Analyse d’Algorithme
Auteur: Cyril Gavoille
*Attendez quelques secondes que le document se charge, le temps peut varier en fonction de votre connexion internet. Si vous préférez, vous pouvez télécharger le fichier en cliquant sur le lien ci-dessous.
Chargement du PDF...
Fiche du document
Titre : Analyse d’Algorithme
Auteur : Cyril Gavoille
Description : Un cours avancé consacré à deux approches des problèmes difficiles : la complexité paramétrique et les algorithmes d'approximation. Il suppose des bases solides en algorithmique et en théorie des graphes.
Pages : 172
Taille : 1.94 MB
Format : PDF
Livres similaires
Un ouvrage de référence en français sur la complexité : classes P et NP, réductions, circuits booléens, algorithmes probabilistes et complexité en espace. Les démonstrations sont écrites en détail, chapitre après chapitre.
PDF vérifié · Téléchargement sécurisé