Chargement...
Chargement...

Calculabilité, complexité et approximation

Auteur : Jean-François Rey


40,00 €
Chargement...
Livraison à partir de 0,01 €
-5 % Retrait en magasin avec la carte Mollat
en savoir plus

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. ©Electre 2024

L'algorithme est au coeur de l'informatique. S'il remonte à la plus haute antiquité, un algorithme désigne aujourd'hui la description d'une suite finie et organisée d'actions qui, appliquée à une donnée, permet d'aboutir de façon certaine à un résultat déterminé, solution d'un problème donné.

Quelle est la frontière entre un problème admettant une solution algorithmique et celui n'en possédant pas ? Un algorithme peut-il donner une solution exacte en un temps réaliste ? Peut-on trouver une solution approchée quand les algorithmes exacts sont irréalisables et mesurer ces approximations ?

Voilà l'objet de cet ouvrage, qui se présente sous la forme d'un cours avec exercices corrigés et qui synthétise les notions fondamentales nécessaires pour répondre à ces questions. Sont notamment étudiées les notions de décidabilité et de calculabilité, les classes de complexité, y compris les classes probabilistes, les classes d'approximation, avec plusieurs exemples concrets d'algorithme d'approximation.

Fiche Technique

Paru le : 19/01/2004

Thématique : Informatique Etudiant

Auteur(s) : Auteur : Jean-François Rey

Éditeur(s) : Vuibert informatique

Collection(s) : Informatique fondamentale

Contributeur(s) : Préfacier : Jean Berstel

Série(s) : Non précisé.

ISBN : Non précisé.

EAN13 : 9782711748082

Reliure : Broché

Pages : XVIII-363

Hauteur: 24.0 cm / Largeur 17.0 cm


Épaisseur: 2.0 cm

Poids: 640 g