University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Perifel Sylvain |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Complexité algorithmique / Perifel Sylvain
Titre : Complexité algorithmique Type de document : texte imprimé Auteurs : Perifel Sylvain, Auteur Editeur : Paris : Ellipses Année de publication : 2014 Collection : Références sciences Importance : 1 vol. (410 p.) Présentation : ill., couv. ill. en coul. Format : 24 cm ISBN/ISSN/EAN : 978-2-7298-8692-9 Note générale : Bibliogr. p. 399-406. Index Langues : Français (fre) Catégories : Informatique Mots-clés : Algorithmes
Complexité de calcul (informatique)
Analyse numériqueIndex. décimale : 518.1 Algorithmes Résumé :
Ce livre présente d'abord les notions de base en théorie de la complexité algorithmique avant de traiter de nombreux sujets avancés, Il s'agit du seul ouvrage en français couvrant un si large spectre dans ce domaine central en informatique théorique. Les notions mathématiques utiles sont rappelées et aucun prérequis, outre une culture mathématique de base, n'est supposé.
Clair et précis, contenant de nombreux exercices, il s'adresse aux étudiants de mathématiques et d'informatique à partir du L3, aux candidats à l'option informatique de l'agrégation de mathématiques, aux enseignants désirant un ouvrage de référence permettant de donner des cours formels sur le sujet (que ce soit un cours introductif ou sur les sujets très techniques des derniers chapitres), et aux chercheurs souhaitant approfondir le domaine.
La description rigoureuse du modèle de calcul (la machine de Turing) permet d'aborder solidement les bases de la complexité en temps et en espace (théorèmes de hiérarchie, accélération, etc.) et d'étudier le problème P = NP : NP-complétude,théorèmes de Ladner,de Mahaney,... Le non-déterminisme est aussi exploré par les oracles et la hiérarchie polynomiale, ainsi que par les protocoles interactifs qui poursuivent l'étude menée sur les algorithmes probabilistes. Un chapitre est consacré aux classes de comptage avec le théorème de Toda et la complétude du permanent. Enfin, la problématique du calcul par circuits (non-uniformité) est détaillée, de nombreuses bornes inférieures sont montrées ainsi que les liens profonds avec la dérandomisation.Côte titre : Fs/16781-16785 Complexité algorithmique [texte imprimé] / Perifel Sylvain, Auteur . - Paris : Ellipses, 2014 . - 1 vol. (410 p.) : ill., couv. ill. en coul. ; 24 cm. - (Références sciences) .
ISBN : 978-2-7298-8692-9
Bibliogr. p. 399-406. Index
Langues : Français (fre)
Catégories : Informatique Mots-clés : Algorithmes
Complexité de calcul (informatique)
Analyse numériqueIndex. décimale : 518.1 Algorithmes Résumé :
Ce livre présente d'abord les notions de base en théorie de la complexité algorithmique avant de traiter de nombreux sujets avancés, Il s'agit du seul ouvrage en français couvrant un si large spectre dans ce domaine central en informatique théorique. Les notions mathématiques utiles sont rappelées et aucun prérequis, outre une culture mathématique de base, n'est supposé.
Clair et précis, contenant de nombreux exercices, il s'adresse aux étudiants de mathématiques et d'informatique à partir du L3, aux candidats à l'option informatique de l'agrégation de mathématiques, aux enseignants désirant un ouvrage de référence permettant de donner des cours formels sur le sujet (que ce soit un cours introductif ou sur les sujets très techniques des derniers chapitres), et aux chercheurs souhaitant approfondir le domaine.
La description rigoureuse du modèle de calcul (la machine de Turing) permet d'aborder solidement les bases de la complexité en temps et en espace (théorèmes de hiérarchie, accélération, etc.) et d'étudier le problème P = NP : NP-complétude,théorèmes de Ladner,de Mahaney,... Le non-déterminisme est aussi exploré par les oracles et la hiérarchie polynomiale, ainsi que par les protocoles interactifs qui poursuivent l'étude menée sur les algorithmes probabilistes. Un chapitre est consacré aux classes de comptage avec le théorème de Toda et la complétude du permanent. Enfin, la problématique du calcul par circuits (non-uniformité) est détaillée, de nombreuses bornes inférieures sont montrées ainsi que les liens profonds avec la dérandomisation.Côte titre : Fs/16781-16785 Exemplaires (6)
Code-barres Cote Support Localisation Section Disponibilité Fs/10643 Fs/10643 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/16785 Fs/16781-16785 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/16784 Fs/16781-16785 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/16781 Fs/16781-16785 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/16782 Fs/16781-16785 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/16783 Fs/16781-16785 Livre Bibliothéque des sciences Français Disponible
Disponible