Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
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
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
Artikel-ID: 104662679

Ähnliche Produkte

Taschenbuch
-19 %