| Titre : | Calculabilité, complexité et approximation |
| Auteurs : | Jean-Fran§ois Rey ; Jean Berstel |
| Type de document : | texte imprimé |
| Editeur : | Paris : Vuibert informatique, 2004. |
| ISBN/ISSN/EAN : | 978-2-7117-4808-2 |
| Format : | 363 p. / fig., couv. ill. en coul. / 24 cm. |
| Langues: | Français |
| Index. décimale : | 511-Principes généraux des mathématiques |
| Résumé : | L'algorithme est au cur 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. |
Exemplaires (3)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| DST002953 | 511-12 | Livre | Bibliothèque des Sciences Exactes | 3-Mathématiques | Consultation sur place Exclu du prêt |
| DST002954 | 511-12 | Livre | Bibliothèque des Sciences Exactes | 3-Mathématiques | Libre accès Disponible |
| DST002955 | 511-12 | Livre | Bibliothèque des Sciences Exactes | 3-Mathématiques | Libre accès Disponible |
Aucun avis, veuillez vous identifier pour ajouter le vôtre !
Accueil
