Calculabilité, complexité et approximation / Jean-François Rey

Public ISBD 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 (fre) 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 (fre) 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 (5)

Code-barres	Cote	Support	Localisation	Section	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

---

1 (1 - 1 / 1) Par page : 25 50 100 200