Titre original :
Computational Complexity of Counting and Sampling
Contenu du livre :
Le livre Computational Complexity of Counting and Sampling offre aux lecteurs une couverture complète et détaillée du sujet de la complexité computationnelle. Il s'adresse principalement aux chercheurs en combinatoire énumérative, en mathématiques discrètes et en informatique théorique.
Le livre couvre les sujets suivants : Les problèmes de comptage et d'échantillonnage qui peuvent être résolus en temps polynomial, y compris les algorithmes holographiques ; les problèmes de comptage #P-complets ; et les algorithmes d'approximation pour le comptage et l'échantillonnage.
L'ouvrage commence par les bases, telles que le contexte informatique théorique et les algorithmes de programmation dynamique. Ensuite, le livre élargit son champ d'application pour se concentrer sur des sujets avancés, tels que les approximations stochastiques du comptage d'objets mathématiques discrets et les algorithmes holographiques. Après avoir terminé le livre, les lecteurs conviendront que le sujet est bien couvert, car le livre commence par les bases et explore progressivement les aspects les plus complexes du sujet.
Caractéristiques :
⬤ Chaque chapitre comprend des exercices et des solutions.
⬤ Le livre a été écrit pour les chercheurs et les scientifiques.
⬤ Couvre tous les aspects du sujet, en commençant par une solide introduction, avant de passer aux caractéristiques les plus avancées de la complexité informatique, en mettant l'accent sur le comptage et l'échantillonnage.
.
Autres informations sur le livre :
| ISBN : | 9781138035577 |
| Auteur : | |
| Éditeur : | |
| Reliure : | Broché |
| Année de publication : | 2019 |
| Nombre de pages : | 390 |
Achat:
Actuellement disponible, en stock.
