الفهرس الالي لمكتبة كلية العلوم و علوم التكنولوجيا

Titre :	Complexité et algorithmique avancée : une introduction
Type de document :	texte imprimé
Auteurs :	Ivan Lavallée (1946-....), Auteur
Editeur :	Paris : Hermann
Année de publication :	impr. 2008
Collection :	Collection Méthodes, ISSN 0588-2303
Importance :	1 vol. (330 p.)
Présentation :	ill., couv. ill.
Format :	15x22 cm
ISBN/ISSN/EAN :	978-2-7056-6726-9
Prix :	33 EUR
Note générale :	Éditeur ‏ : ‎ Hermann (15 février 2008) Langue ‏ : ‎ Français Broché ‏ : ‎ 361 pages ISBN-10 ‏ : ‎ 2705667261 ISBN-13 ‏ : ‎ 978-2705667269 Poids de l'article ‏ : ‎ 481 g Dimensions ‏ : ‎ 16 x 2 x 22 cm
Langues :	Français (fre)
Mots-clés :	algorithmes  survol  machine de turing  complexité  algèbre de boole  circuits booléens  complétude  modèle quantique
Index. décimale :	518. Analyse Numérique Algorithme-Méthodes Numériques
Résumé :	Complexité et algorithmique avancée est un exposé introductif à la pratique de la théorie de la complexité, il a été enseigné dans les trois cycles universitaires d'informatique et de cognitique et l'ouvrage est conçu pour être abordé par les étudiants des trois cycles universitaires. Il s'agit là du premier ouvrage en langue française traitant de la complexité en tant que telle. On y trouvera une introduction aux concepts fondamentaux du domaine, qu'il s'agisse de machine de Turing élémentaire ou universelle, de complexité au sens de Levin-Cook ou de Kolmogorov. Dans ce livre sont définies les trois principales classes de complexité, P, NP et NPC ainsi que le concept de quantité absolue d'information dû à Kolmogorov. Dans une dernière partie, on montre comment résoudre certains problèmes en faisant « tomber »la complexité, en utilisant des concepts probabilistes, ou en utilisant des méthodes d'énumération implicite dont les principes sont décrits. L'ouvrage se termine sur un chapitre consacré à l'informatique quantique. Ce livre est destiné tant aux étudiants en informatique qu'aux ingénieurs et chercheurs. L'ouvrage propose aussi des voies pour la recherche, abordant les aspects pratiques au travers de la conception des algorithmes de résolution pour problèmes dits NP- complets, une partie est consacrée à ces aspects pratiques. Public : Licence, Maitrise, Doctorat, Ingéniorat. sommaire: 1-historique 2-histoires d4algorithmes 3-survol 4-la machine de turing 5-la machine de turing universelle 6-complexité de kolmogrov(rudiments) 7-théorie 8-considérations théoriques 9-ordres,treillis et algébre de boole 10-circuits booléens 11-quelques problémes de référence 12-algorithme,résolution 13-complexité 14-modéles de calcul,classes de complexité 15-complétude 16-le pire n'est pas toujours certain 17-complexité et efficacité 18-que faire? 19-des algorithmes pour problémes npc 20-introduction à l'algorithmique probabiliste 21-de shannon à kolmogorov 22-le modéle quantique
Note de contenu :	Bibliogr. p. 311-330 A NOTATIONS DE BACHMAN-LANDAU INDEX DES CONCEPTS ET NOTATIONS INDEX DES ALGORITHMES BIBLIOGRAPHIE

Complexité et algorithmique avancée : une introduction [texte imprimé] / Ivan Lavallée (1946-....), Auteur . - Paris : Hermann, impr. 2008 . - 1 vol. (330 p.) : ill., couv. ill. ; 15x22 cm. - (Collection Méthodes, ISSN 0588-2303) .
ISBN : 978-2-7056-6726-9 : 33 EUR
Éditeur ‏ : ‎ Hermann (15 février 2008)
Langue ‏ : ‎ Français
Broché ‏ : ‎ 361 pages
ISBN-10 ‏ : ‎ 2705667261
ISBN-13 ‏ : ‎ 978-2705667269
Poids de l'article ‏ : ‎ 481 g
Dimensions ‏ : ‎ 16 x 2 x 22 cm
Langues : Français (fre)

Mots-clés :	algorithmes  survol  machine de turing  complexité  algèbre de boole  circuits booléens  complétude  modèle quantique
Index. décimale :	518. Analyse Numérique Algorithme-Méthodes Numériques
Résumé :	Complexité et algorithmique avancée est un exposé introductif à la pratique de la théorie de la complexité, il a été enseigné dans les trois cycles universitaires d'informatique et de cognitique et l'ouvrage est conçu pour être abordé par les étudiants des trois cycles universitaires. Il s'agit là du premier ouvrage en langue française traitant de la complexité en tant que telle. On y trouvera une introduction aux concepts fondamentaux du domaine, qu'il s'agisse de machine de Turing élémentaire ou universelle, de complexité au sens de Levin-Cook ou de Kolmogorov. Dans ce livre sont définies les trois principales classes de complexité, P, NP et NPC ainsi que le concept de quantité absolue d'information dû à Kolmogorov. Dans une dernière partie, on montre comment résoudre certains problèmes en faisant « tomber »la complexité, en utilisant des concepts probabilistes, ou en utilisant des méthodes d'énumération implicite dont les principes sont décrits. L'ouvrage se termine sur un chapitre consacré à l'informatique quantique. Ce livre est destiné tant aux étudiants en informatique qu'aux ingénieurs et chercheurs. L'ouvrage propose aussi des voies pour la recherche, abordant les aspects pratiques au travers de la conception des algorithmes de résolution pour problèmes dits NP- complets, une partie est consacrée à ces aspects pratiques. Public : Licence, Maitrise, Doctorat, Ingéniorat. sommaire: 1-historique 2-histoires d4algorithmes 3-survol 4-la machine de turing 5-la machine de turing universelle 6-complexité de kolmogrov(rudiments) 7-théorie 8-considérations théoriques 9-ordres,treillis et algébre de boole 10-circuits booléens 11-quelques problémes de référence 12-algorithme,résolution 13-complexité 14-modéles de calcul,classes de complexité 15-complétude 16-le pire n'est pas toujours certain 17-complexité et efficacité 18-que faire? 19-des algorithmes pour problémes npc 20-introduction à l'algorithmique probabiliste 21-de shannon à kolmogorov 22-le modéle quantique
Note de contenu :	Bibliogr. p. 311-330 A NOTATIONS DE BACHMAN-LANDAU INDEX DES CONCEPTS ET NOTATIONS INDEX DES ALGORITHMES BIBLIOGRAPHIE