Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Randomized algorithms
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Indisponible

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
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription