Bernard Chazelle: The Discrepancy Method

Cover: 9780521003575 | The Discrepancy Method | Randomness and Complexity | Bernard Chazelle

Rückseite: 9780521003575 | The Discrepancy Method | Randomness and Complexity | Bernard Chazelle

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

75,80 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:

Beschreibung

Explores the link between discrepancy theory and randomized algorithms.

Inhaltsverzeichnis

1. Combinatorial discrepancy; 2. Upper bounds in geometric discrepancy; 3. Lower bounds in geometric discrepancy; 4. Sampling; 5. Geometric searching; 6. Complexity lower bounds; 7. Convex hulls and Voronoi diagrams; 8. Linear programming and extensions; 9. Pseudo-randomness; 10. Communication complexity; 11. Minimum spanning trees; A. Probability theory; B. Harmonic analysis; C. Convex geometry.

Details

Erscheinungsjahr:	2010
Genre:	Importe , Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
ISBN-13:	9780521003575
ISBN-10:	0521003571
Sprache:	Englisch
Einband:	Kartoniert / Broschiert
Autor:	Chazelle, Bernard
Hersteller:	Cambridge University Press
Verantwortliche Person für die EU:	Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de
Maße:	229 x 152 x 29 mm
Von/Mit:	Bernard Chazelle
Erscheinungsdatum:	14.10.2010
Gewicht:	0,795 kg