Complexité informatique

Avis des lecteurs

Résumé:

Le livre de Goldreich présente une approche unique et attrayante de la théorie de la complexité, combinant des citations littéraires avec des explications claires des concepts. Bien que certains aient critiqué sa longueur, il est généralement bien accueilli en tant que ressource informative.

Avantages:

Style d'écriture attrayant, citations littéraires, explications claires, approche unique de l'enseignement des concepts, bien écrit et informatif.

Inconvénients:

Certains lecteurs le trouvent parfois un peu long.

(basé sur 3 avis de lecteurs)

Titre original :

Computational Complexity

Contenu du livre :

Ce livre offre une perspective complète des sujets modernes de la théorie de la complexité, qui est un domaine central des fondations théoriques de l'informatique.

Il aborde la question imminente de ce qui peut être réalisé en un temps limité avec ou sans autres ressources informatiques naturelles limitées. Il peut être utilisé comme introduction pour les étudiants avancés de premier et deuxième cycles, soit comme manuel, soit pour l'auto-apprentissage, ou pour les experts, puisqu'il fournit des exposés sur les différents sous-domaines de la théorie de la complexité tels que l'amplification de la dureté, le pseudo-aléa et les systèmes de preuve probabilistes.

Autres informations sur le livre :

• ISBN : 9780521884730
• Auteur : Oded Goldreich
• Éditeur : Cambridge
• Reliure : Relié
• Année de publication : 2008
• Nombre de pages : 632