Retourner à l'accueil

Aller au panier   Mon panier

Mon compte

Créer un compte


   Éditeurs      Thèmes      Niveaux      Jeux de Société      Nouveautés      Où nous retrouver ?     

Calculabilité, complexité, approximation



Jean François Rey
Vuibert



Image du produit Calculabilité, complexité,  approximation L'algorithle 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 quant les algorithmes exacts sont irréalisables et mesurer ces approximations ?
Voilà l'objet de ce livre, qui se présente sous la forme d'un cours avec exercices corrigés et qui synthétise les notions fondamentales nécessaires pourrépondre à ces questions. Sont notamment étudiées : les notions de decidabilité et de calculabilité algorithmique, les classes de complexité, y compris les classes probalilistes, les classes d'approximation, avec plusieurs exemples concrets d'algorithme d'approximations.
Titre
Calculabilité, complexité, approximation

Format
384 p.

Prix
40


Ajouter au panier Envoyé en 48 heures !


Chez le même éditeur



 

Écrivez-nous | © 2019 Librairie des Maths | Conditions générales de vente