Couverture
image_key: 979/82/60/9798260335451_bc79aaf758664b28
Informations
Théorie de la complexité
Lucien Sina
Dernière mise à jour : 13/02/2026
0%
Fiche complétée
Éditeur
Thebookedition
Collection
—
Série
—
Numéro de série
—
Format
—
Présentation
—
Parution
22-10-2025
Pages
422
Poids
344
Largeur
—
Hauteur
—
Épaisseur
—
Classification
Informatique
Sélectionnez une catégorie jusqu’au niveau le plus précis disponible.
Image key
979/82/60/9798260335451_bc79aaf758664b28
Qu'est-ce que la théorie de la complexité?? Elle étudie le temps, la mémoire et les ressources nécessaires pour résoudre des problèmes algorithmiques, révélant ce que les ordinateurs peuvent accomplir et ce qui reste fondamentalement inaccessible même avec les meilleurs algorithmes. De P et NP aux réductions, NP-complétude, problèmes d'approximation, systèmes interactifs, PCP et complexité de communication, ce livre introduit pas à pas les concepts clés de l'informatique théorique. Lucien Sina explique la théorie, transmet idées et intuitions, et propose de nombreux exemples et exercices avec solutions pour maîtriser les limites du calcul efficace. Idéal pour étudiants, enseignants et che...
API (debug)
/api/v1/lookup?ean=9798260335451
Librairies
Outils de recherche:
(liste non exaustive)
Vous constatez une erreur ?
Connectez-vous pour proposer une correction et recevoir 20 crédits MetasBooks après validation.