Name: The Discrepancy Method: Randomness and Complexity (en Inglés)
Price: 225.45 USD
Availability: InStock
Author: Chazelle, Bernard
ISBN: 9780521770934

portada The Discrepancy Method: Randomness and Complexity (en Inglés)

The Discrepancy Method: Randomness and Complexity (en Inglés)

Formato

Libro Físico

Autor

Bernard Chazelle

Editorial

Cambridge University Press

Año

2000

Idioma

Inglés

N° páginas

494

Encuadernación

Tapa Dura

Dimensiones

23.6 x 16.1 x 3.0 cm

Peso

0.78 kg.

ISBN

0521770939

ISBN13

9780521770934

N° edición

Categorías

Matemáticas aplicadas
Ciencias de la computación

The Discrepancy Method: Randomness and Complexity (en Inglés)

Bernard Chazelle (Autor) · Cambridge University Press · Tapa Dura

Libro Nuevo Importado

Envío: 14 a 20 días háb.

$ 409.90$ 225.45

-45%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Última Unidad

$ 225.45

Llega entre el 01 Sep y el 11 Sep a Quito, Pichincha. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "The Discrepancy Method: Randomness and Complexity (en Inglés)"

The discrepancy method has produced the most fruitful line of attack on a pivotal computer science question: What is the computational power of random bits? It has also played a major role in recent developments in complexity theory. This book tells the story of the discrepancy method in a few succinct independent vignettes. The chapters explore such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on a sphere, derandomization, convex hulls and Voronoi diagrams, linear programming, geometric sampling and VC-dimension theory, minimum spanning trees, circuit complexity, and multidimensional searching. The mathematical treatment is thorough and self-contained, with minimal prerequisites. More information can be found on the book's home page at http: //www.cs.princeton.edu/ chazelle/book.html