Complexité Algorithmique
Auteur: Sylvain Perifel
*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 : Complexité Algorithmique
Auteur : Sylvain Perifel
Description : 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.
Pages : 431
Taille : 2.07 MB
Format : PDF
Livres similaires
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.
PDF vérifié · Téléchargement sécurisé