Randomized algorithms / Rajeev Motwani, Prabhakar Raghavan
Tipo de material: TextoDetalles de publicación: Cambridge ; New York : Cambridge University Press, ©1995Descripción: xiv, 476 paginas : ilustraciones ; 26 x 19 centímetrosTipo de contenido:- texto
- sin medio
- volumen
- 9780521474658 (hardback)
- QA 274 M68
Tipo de ítem | Biblioteca actual | Biblioteca de origen | Colección | Signatura topográfica | Copia número | Estado | Notas | Fecha de vencimiento | Código de barras | Reserva de ítems | |
---|---|---|---|---|---|---|---|---|---|---|---|
Libros para consulta en sala | Biblioteca Antonio Enriquez Savignac | Biblioteca Antonio Enriquez Savignac | COLECCIÓN RESERVA | QA 274 M68 (Navegar estantería(Abre debajo)) | 1 | No para préstamo | Ing. Industrial | 034844 |
Navegando Biblioteca Antonio Enriquez Savignac estanterías, Colección: COLECCIÓN RESERVA Cerrar el navegador de estanterías (Oculta el navegador de estanterías)
QA 274 H64 Introduction to stochastic processes / | QA 274 L979 Lévy processes : theory and applications / | QA 274 .M574 2005 Probability and computing : randomized algorithms and probabilistic analysis / | QA 274 M68 Randomized algorithms / | QA 274 .4 D9971 Gaussian processes, function theory, and the inverse spectral problem / | QA275 S856 Estadística / | QA275 S856 2002 Estadística / |
Incluye: referencias bibliográficas (paginas 447-466) e índice
Part I. Tools and Techniques: 1. Introduction -- 2. Game-theoretic techniques -- 3. Moments and deviations -- 4. Tail inequalities -- 5. The probabilistic method -- 6. Markov chains and random walks -- 7. Algebraic techniques -- Part II. Applications: 8. Data structures -- 9. Geometric algorithms and linear programming -- 10. Graph algorithms -- 11. Approximate counting -- 12. Parallel and distributed algorithms -- 13. Online algorithms -- 14. Number theory and algebra -- Appendix A. Notational index -- Appendix B. Mathematical background -- Appendix C. Basic probability theory.
"En estadística, y específicamente en la teoría de la probabilidad, un proceso estocástico es un concepto matemático que sirve para caracterizar una sucesión de variables aleatorias (estocásticas) que evolucionan en función de otra variable, generalmente el tiempo. Cada una de las variables aleatorias del proceso tiene su propia función de distribución de probabilidad y, entre ellas, pueden estar correlacionadas o no."
Fondos Universidad PIFI Compra PIFI 20140717 1215.00