Este libro también se encuentra disponible en formato papel:

• Alon, Noga - The probabilistic method

Ayuda eBooks

Imprimir ficha del artículo

  Recomendar este eBook

Comentarios (0)

Contenido

When it was first published in 1991, The Probabilistic Method became instantly the standard reference on one of the most powerful and widely used tools in combinatorics. Still without competition nearly a decade later, this new edition brings you up to speed on recent developments, while adding useful exercises and over 30% new material. It continues to emphasize the basic elements of the methodology, discussing in a remarkably clear and informal style both algorithmic and classical methods as well as modern applications.

The Probabilistic Method, Second Edition begins with basic techniques thatuse expectation and variance, as well as the more recent martingales and correlation inequalities, then explores areas where probabilistic techniques proved successful, including discrepancy and random graphs as well as cutting-edge topics in theoretical computer science. A series of proofs, or 'probabilistic lenses,' are interspersed throughout the book, offering added insight into the application of the probabilistic approach.

   INDICE: The Basic Method. Linearity of Expectation. Alterations. The Second Moment. The Local Lemma. Correlation Inequalities. Martingales and Tight Concentration. The Poisson Paradigm. Pseudo-Randomness. TOPICS. Random Graphs. Circuit Complexity. Discrepancy. Geometry. Codes, Games and Entropy. Derandomization. Appendices. Indexes.

Formato/ permisos

• Formato: PDF - Adobe DRM
• Tamaño: 11,30 Mb
• Copiar y Pegar: 15 páginas cada 7 días
• Imprimir: 90 páginas cada 30 días
• Fecha de Expiración: No expira
• Lectores: PCs, Macs y lectores compatibles con Adobe DRM
• Software Requerido: Adobe Digital Editions
• Política de Devoluciones: No se admiten devoluciones
• Material Anejo: No se incluye

Detalles del artículo

• Páginas: 300
• Editorial: John Wiley and Sons
• Idioma: Inglés
• Nº Edición: 2
• Fecha de Publicación: 05/04/2004
• ISBN: 9780471653981
• País de Publicación: Reino Unido (INGLATERRA)
• Lugar de Publicación: West Sussex