Randomized algorithms
Rajeev Motwani, Prabhakar Raghavan - Collection Cambridge International Series on Parallel Computation
492 pages, parution le 05/10/1995
Résumé
For many applications a randomized algorithm is either the
simplest algorithm available, or the fastest, or both. This
tutorial presents the basic concepts in the design and
analysis of randomized algorithms.
Summary of contents
- Part 1
- TOOLS AND TECHNIQUES: 1
- Introduction
- 2
- Basic techniques
- 3
- Moments and deviations
- 4
- Tail inequalities
- 5
- The probabilistic method
- 6
- Markov chains and random walks
- 7
- Algebraic techniques
- Part 2
- APPLICATIONS: 8
- Data structures
- 9
- Geometric algorithms
- 10
- Graph algorithms
- 11
- Number theory and algebra
- 12
- Enumeration and counting
- 13
- Parallel and distributed algorithms
- 14
- On-line algorithms
- Appendix A
- Notation
- Appendix B
- Mathematical background
- Appendix C
- Basic probability theory
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Cambridge University Press |
| Auteur(s) | Rajeev Motwani, Prabhakar Raghavan |
| Collection | Cambridge International Series on Parallel Computation |
| Parution | 05/10/1995 |
| Nb. de pages | 492 |
| Format | 18,3 x 26,2 |
| EAN13 | 9780521474658 |
| ISBN13 | 978-0-521-47465-8 |
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
- Informatique Développement d'applications Techniques de programmation Programmation fonctionnelle
- Informatique Développement d'applications Techniques de programmation Programmation parallèle et multithreading
- Informatique Développement d'applications Algorithmique et informatique appliquée
- Informatique Développement d'applications Technologies objet Programmation objet
