Titre :
|
Calculabilité, complexité et approximation
|
Auteurs :
|
Jean-François Rey, Auteur
|
Type de document :
|
texte imprimé
|
Editeur :
|
Paris : Vuibert informatique, 2004
|
Collection :
|
Informatique fondamentale
|
ISBN/ISSN/EAN :
|
978-2-7117-4808-2
|
Format :
|
XVIII-363 p. / 24 x 17 cm
|
Note générale :
|
Bibliogr. Index. Glossaire
|
Langues:
|
Français
|
Index. décimale :
|
378.64
|
Mots-clés:
|
algorithmes
;
problèmes et exercices
;
complexité de calcul (informatique)
;
décidabilité (logique mathématique)
|
Résumé :
|
Approche algébrique des problèmes fondamentaux de l'informatique et de l'algorithmique sous la forme d'un cours avec des exercices corrigés. Aborde notamment : les notions de décidabilité et de calculabilité algorithmique, les classes de complexité et d'approximation, avec plusieurs exemples concrets d'algorithmes d'approximation.
|