Ten Lectures on the Probabilistic Method

Joel Spencer

5 valoraciones de Goodreads

Idioma: inglés

Editorial: Society for Industrial and Applied Mathematics,U.S., US, 1994

0898713250 / 9780898713251

  • Tapa blanda
  • Nuevo
Ver todos los detalles

Librería: Rarewaves.com USA, London, London, Reino UnidoRarewaves.com USA

Vendedor de 5 estrellas

Vendedor de IberLibro desde 11 de junio de 2025

Tapa blanda

Condición: Nuevo

EUR 61,50

 Gastos de envío gratis 
Se envía de Reino Unido a Estados Unidos de America

Cantidad disponible: 1 disponible

Añadir al carrito
Devoluciones gratuitas de 30 días

Descripción del artículo del vendedor

This update of the 1987 title of the same name is an examination of what is currently known about the probabilistic method, written by one of its principal developers. Based on the notes from Spencer's 1986 series of ten lectures, this new edition contains an additional lecture: The Janson Inequalities. These inequalities allow accurate approximation of extremely small probabilities. A new algorithmic approach to the Lovász Local Lemma, attributed to Jozsef Beck, has been added to Lecture 8, as well.Throughout the monograph, Spencer retains the informal style of his original lecture notes and emphasizes the methodology, shunning the more technical ""best possible"" results in favour of clearer exposition. The book is not encyclopaedic - it contains only those examples that clearly display the methodology.The probabilistic method is a powerful tool in graph theory, combinatorics, and theoretical computer science. It allows one to prove the existence of objects with certain properties (e.g., colourings) by showing that an appropriately defined random object has positive probability of having those properties.Spencer retains the informal style of his original lecture notes and emphasizes the methodology, shunning the more technical ""best possible"" results in favor of clearer exposition. Topics include: A description via examples of the basic Probabilistic Method and its refinements; Random Graphs; The Lovasz Local Lemma and its recent algorithmic implementations; Discrepancy; Derandomization; Large Deviation Estimates; Martingales; and the recent Janson Inequalities.…

N° de ref. del artículo LU-9780898713251

Título
Ten Lectures on the Probabilistic Method
Autor
Joel Spencer
Editorial
Society for Industrial and Applied Mathematics,U.S., US
Año de publicación
1994
Estado
New
Encuadernación
Paperback
Idioma
inglés
ISBN 10
0898713250
ISBN 13
9780898713251
Edición
Second Edition.
Peso del artículo
176 gramos
Dimensiones
17.78 x 0.64 x 25.4 cm

Rarewaves.com USA

London, London, Reino Unido

Vendedor de 5 estrellas

Vendedor de IberLibro desde 11 de junio de 2025

Tarifas de envío de Reino Unido a Estados Unidos de America

ArtículoDe 15 a 20 días hábilesDe 15 a 20 días hábiles
Primer artículoEUR 0,00EUR 0,00
Los plazos de entrega los establecen los vendedores y varían según el transportista y la ubicación. Los pedidos que pasan por la aduana pueden sufrir retrasos y los compradores son responsables de los aranceles o tarifas asociadas. Los vendedores pueden ponerse en contacto con usted en relación con cargos adicionales para cubrir cualquier aumento en los costes de envío de los artículos.

Métodos de pago

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Información empresarial del vendedor

RAREWAVES.COM LIMITED

Elsley Court, 20-22 Great Titchfield Street
London, Reino Unido W1W 8BE