Dekorationsartikel gehören nicht zum Leistungsumfang.
Sprache:
Englisch
77,60 €*
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 |
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 |
Sicherheitshinweis