Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
The Discrepancy Method
Randomness and Complexity
Taschenbuch von Bernard Chazelle
Sprache: Englisch

77,60 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Kategorien:
Beschreibung
Explores the link between discrepancy theory and randomized algorithms.
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
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Chazelle, Bernard
Hersteller: Cambridge University Press
Verantwortliche Person für die EU: Books on Demand GmbH, In de Tarpen 42, D-22848 Norderstedt, info@bod.de
Maße: 229 x 152 x 29 mm
Von/Mit: Bernard Chazelle
Erscheinungsdatum: 14.10.2010
Gewicht: 0,795 kg
Artikel-ID: 104662679
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
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Chazelle, Bernard
Hersteller: Cambridge University Press
Verantwortliche Person für die EU: Books on Demand GmbH, In de Tarpen 42, D-22848 Norderstedt, info@bod.de
Maße: 229 x 152 x 29 mm
Von/Mit: Bernard Chazelle
Erscheinungsdatum: 14.10.2010
Gewicht: 0,795 kg
Artikel-ID: 104662679
Sicherheitshinweis