Randomized Algorithms
Approximation, Generation and Counting
152 pages, parution le 01/11/2000
Résumé
Randomized Algorithms discusses two problems of fine
pedigree: counting and generation, both of which are of
fundamental importance to discrete mathematics and
probability. When asking questions like "How many are
there?" and "What does it look like on average?" of
families of combinatorial structures, answers are often
difficult to find -- we can be blocked by seemingly
intractable algorithms. Randomized Algorithms shows how to
getaround the problem of intractability with the Markov
chain Monte Carlo method, as well as highlighting the
method's natural limits. It uses the technique of coupling
before introducing "path coupling" a new technique which
radically simplifies and improves upon previous methods in
the area.
Contents
- Mathematical Background.
- Techniques for Sampling and Approximate Sampling.
- Approximate Counting.
- Applications: Coupling.
- Intermezzo: Path Coupling.
- Applications: Path Coupling.
- Directions for Future Work.
- Appendix A: An Application of Dobrushin's Uniqueness
Criterion.
- Appendix B: A Hierarchy of #Sat Restrictions.
- Appendix C: Equivalence of Transposition Distance To
Spearman's Footrule.
- Bibliography.
- Index.
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Springer |
| Auteur(s) | R.H Bubley |
| Parution | 01/11/2000 |
| Nb. de pages | 152 |
| Format | 15,5 x 24 |
| Couverture | Relié |
| Poids | 403g |
| Intérieur | Noir et Blanc |
| EAN13 | 9781852333256 |
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
