Résumé
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...
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Véda |
| Auteur(s) | Lucien Sina |
| Parution | 22/10/2025 |
| Nb. de pages | 209 |
| Format | 11 x 17 |
| Couverture | Broché |
| Poids | 174g |
| EAN13 | 9798260335451 |
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
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
