Traitement en cours...
Fermer la notification

Victimes d'une panne générale d'électricité dans notre zone d'activité...

nous sommes contraints de fermer notre entrepôt et nos bureaux ce lundi 24 novembre.
Notre service clients conserve l'accès aux emails. Tout comme Dominique, Carl et Pascal, qui sont basés en province et restent pour leur part également joignables au téléphone.

Afficher la notification
FR EN
Précédent
ou effectuer une recherche avancée
Votre panier est vide.
Image de Théorie de la complexité

Théorie de la complexité

Sina Lucien
Date de parution 22/10/2025
EAN: 9798260335451
Disponibilité Disponible chez l'éditeur
19,99 €
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êm... Voir la description complète
Informations détaillées
Nom d'attributValeur d'attribut
Common books attribute
ÉditeurTHEBOOKEDITION
Nombre de pages209
Langue du livreFrançais
AuteurSina Lucien
FormatPaperback / softback
Type de produitLivre
Date de parution22/10/2025
Poids174 g
Dimensions (épaisseur x largeur x hauteur)1,30 x 11,00 x 17,00 cm
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...