Bernard Chazelle: The Discrepancy Method

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

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

77,45 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

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:	Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
ISBN-13:	9780521003575
ISBN-10:	0521003571
Sprache:	Englisch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Chazelle, Bernard
Hersteller:	Cambridge University Press
Maße:	229 x 152 x 29 mm
Von/Mit:	Bernard Chazelle
Erscheinungsdatum:	14.10.2010
Gewicht:	0,795 kg

Artikel-ID: 104662679

Inhaltsverzeichnis

Details

Erscheinungsjahr:	2010
Genre:	Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
ISBN-13:	9780521003575
ISBN-10:	0521003571
Sprache:	Englisch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Chazelle, Bernard
Hersteller:	Cambridge University Press
Maße:	229 x 152 x 29 mm
Von/Mit:	Bernard Chazelle
Erscheinungsdatum:	14.10.2010
Gewicht:	0,795 kg