Tous nos rayons

Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Complexité et algorithmique avancée
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Indisponible

Complexité et algorithmique avancée

Complexité et algorithmique avancée

Une introduction

Ivan Lavallée - Collection Méthodes

330 pages, parution le 15/02/2008

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, Maîtrise, Doctorat, Ingéniorat

L'avis du libraire Eyrolles

Complexité et algorithmique avancée offre une présentation pratique, théorique, et très complète de la complexité. Il contient également un chapitre consacré à l'informatique quantique et propose des voies intéressantes pour la recherche.

L'auteur - Ivan Lavallée

Ivan Lavallée est Docteur d'État es sciences, professeur d'informatique à l'université Paris VIII, et à l'Ecole Pratique des Hautes Etudes (EPHE).

Autres livres de Ivan Lavallée

Sommaire

  • Historique
    • Histoires d'algorithmes
  • Survol
    • Un rapide tour d'horizon
    • La machine de Turing
    • La machine de Turing universelle
    • Complexité de Kolmogorov (rudiments)
  • Théorie
    • Considérations théoriques
    • Ordres, treillis et algèbre de Boole
    • Circuits booléens
    • Quelques problèmes de référence
    • Algorithme, résolution
  • Complexité
    • Classes de complexité
    • NP complétude
    • Le pire n'est pas toujours certain
    • Complexité et efficacité
  • Que faire ?
    • Des algorithmes pour problèmes NPC
    • Kolmogorov le retour
    • Le modèle quantique
  • A. Notations de Bachman-Landau
Voir tout
Replier

Caractéristiques techniques

  PAPIER
Éditeur(s) Hermann
Auteur(s) Ivan Lavallée
Collection Méthodes
Parution 15/02/2008
Nb. de pages 330
Format 15 x 22
Couverture Broché
Poids 470g
Intérieur Noir et Blanc
EAN13 9782705667269
ISBN13 978-2-7056-6726-9

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription