Catalogue des ouvrages Université de Laghouat
A partir de cette page vous pouvez :
Détail de l'auteur
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche
| Titre : | Calculabilité, complexité et approximation | | Type de document : | texte imprimé | | Auteurs : | Jean-François Rey, Auteur | | Editeur : | Paris : Vuibert informatique | | Année de publication : | 2004 | | Importance : | 1 vol. (XVIII-363 p.) | | Présentation : | fig., couv. ill. | | Format : | 24 cm | | ISBN/ISSN/EAN : | 978-2-7117-4808-2 | | Langues : | Français | | Catégories : | MATH:512 Algébre
| | Mots-clés : | Complexité de calcul (informatique) Décidabilité (logique mathématique) Fonctions calculables | | Résumé : | L'algorithme est au cœur 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. |
Calculabilité, complexité et approximation [texte imprimé] / Jean-François Rey, Auteur . - Paris : Vuibert informatique, 2004 . - 1 vol. (XVIII-363 p.) : fig., couv. ill. ; 24 cm. ISBN : 978-2-7117-4808-2 Langues : Français | Catégories : | MATH:512 Algébre
| | Mots-clés : | Complexité de calcul (informatique) Décidabilité (logique mathématique) Fonctions calculables | | Résumé : | L'algorithme est au cœur 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. |
|  |
Réservation
Réserver ce document
Exemplaires
| Disponibilité |
|---|
| 512.30-1 | 512.30-1 | Livre interne | BIBLIOTHEQUE CENTRALE | Mathématique (bc) | Disponible |
| 512.30-2 | 512.30-2 | Livre interne | BIBLIOTHEQUE CENTRALE | Mathématique (bc) | Disponible |
| 511.3-15-1 | 511.3-15-1 | Livre interne | BIBLIOTHEQUE DE FACULTE DES SCIENCES | Mathématique (SCI) | Disponible |
| 511.3-15-2 | 511.3-15-2 | Livre externe | BIBLIOTHEQUE DE FACULTE DES SCIENCES | Mathématique (SCI) | Disponible |
| 511.3-15-3 | 511.3-15-3 | Livre externe | BIBLIOTHEQUE DE FACULTE DES SCIENCES | Mathématique (SCI) | Disponible |
