Complexité informatique

Note :   (4,7 sur 5)

Complexité informatique (Oded Goldreich)

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 :
Éditeur :
Reliure :Relié
Année de publication :2008
Nombre de pages :632

Achat:

Actuellement disponible, en stock.

Je l'achète!

Autres livres de l'auteur :

Des fondements solides pour la cryptographie : Sur le travail de Shafi Goldwasser et Silvio Micali -...
La cryptographie s'intéresse à la construction de...
Des fondements solides pour la cryptographie : Sur le travail de Shafi Goldwasser et Silvio Micali - Providing Sound Foundations for Cryptography: On the work of Shafi Goldwasser and Silvio Micali
Fondements de la cryptographie : Volume 1, Outils de base - Foundations of Cryptography: Volume 1,...
La cryptographie s'intéresse à la...
Fondements de la cryptographie : Volume 1, Outils de base - Foundations of Cryptography: Volume 1, Basic Tools
Complexité informatique - Computational Complexity
Ce livre offre une perspective complète des sujets modernes de la théorie de la complexité, qui est un domaine central des...
Complexité informatique - Computational Complexity
Des bases solides pour la cryptographie : Sur le travail de Shafi Goldwasser et Silvio Micali -...
La cryptographie s'intéresse à la construction de...
Des bases solides pour la cryptographie : Sur le travail de Shafi Goldwasser et Silvio Micali - Providing Sound Foundations for Cryptography: On the Work of Shafi Goldwasser and Silvio Micali
Fondements de la cryptographie : Volume 2, Applications de base - Foundations of Cryptography:...
La cryptographie s'intéresse à la...
Fondements de la cryptographie : Volume 2, Applications de base - Foundations of Cryptography: Volume 2, Basic Applications
Sur les systèmes de preuve interactifs doublement efficaces - On Doubly-Efficient Interactive Proof...
Un système de preuve interactif est dit doublement...
Sur les systèmes de preuve interactifs doublement efficaces - On Doubly-Efficient Interactive Proof Systems
Introduction au test de propriété - Introduction to Property Testing
Les tests de propriétés concernent la conception d'algorithmes ultrarapides pour l'analyse...
Introduction au test de propriété - Introduction to Property Testing
P, Np et Np-complétude : Les bases de la complexité informatique - P, Np, and Np-Completeness: The...
Ce livre se concentre sur la question P-versus-NP...
P, Np et Np-complétude : Les bases de la complexité informatique - P, Np, and Np-Completeness: The Basics of Computational Complexity

Les œuvres de l'auteur ont été publiées par les éditeurs suivants :

© Book1 Group - tous droits réservés.
Le contenu de ce site ne peut être copié ou utilisé, en tout ou en partie, sans l'autorisation écrite du propriétaire.
Dernière modification: 2024.11.14 07:32 (GMT)