Zur Startseite gehen
0,00 €*
Cover: 9780521474658 | Randomized Algorithms | Rajeev Motwani (u. a.) | Buch | Englisch
Dekorationsartikel gehören nicht zum Leistungsumfang.
Randomized Algorithms
Buch von Rajeev Motwani (u. a.)
Sprache: Englisch

85,95 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-3 Wochen

Kategorien:
Beschreibung
For many applications a randomized algorithm is either the simplest algorithm available, or the fastest, or both. This tutorial presents the basic concepts in the design and analysis of randomized algorithms. The first part of the book presents tools from probability theory and probabilistic analysis that are recurrent in algorithmic applications. Algorithmic examples are given to illustrate the use of each tool in a concrete setting. In the second part of the book, each of the seven chapters focuses on one important area of application of randomized algorithms: data structures; geometric algorithms; graph algorithms; number theory; enumeration; parallel algorithms; and on-line algorithms. A comprehensive and representative selection of the algorithms in these areas is also given. This first book on the subject should prove invaluable as a reference for researchers and professional programmers, as well as for students.
For many applications a randomized algorithm is either the simplest algorithm available, or the fastest, or both. This tutorial presents the basic concepts in the design and analysis of randomized algorithms. The first part of the book presents tools from probability theory and probabilistic analysis that are recurrent in algorithmic applications. Algorithmic examples are given to illustrate the use of each tool in a concrete setting. In the second part of the book, each of the seven chapters focuses on one important area of application of randomized algorithms: data structures; geometric algorithms; graph algorithms; number theory; enumeration; parallel algorithms; and on-line algorithms. A comprehensive and representative selection of the algorithms in these areas is also given. This first book on the subject should prove invaluable as a reference for researchers and professional programmers, as well as for students.
Zusammenfassung
Presents basic tools from probability theory used in algorithmic applications, with concrete examples. This first book on the subject should prove invaluable as a reference for researchers and professional programmers, as well as for students.
Inhaltsverzeichnis
Part I. Tools and Techniques: 1. Introduction; 2. Game-theoretic techniques; 3. Moments and deviations; 4. Tail inequalities; 5. The probabilistic method; 6. Markov chains and random walks; 7. Algebraic techniques; Part II. Applications: 8. Data structures; 9. Geometric algorithms and linear programming; 10. Graph algorithms; 11. Approximate counting; 12. Parallel and distributed algorithms; 13. Online algorithms; 14. Number theory and algebra; Appendix A: notational index; Appendix B: mathematical background; Appendix C: basic probability theory.
Details
Erscheinungsjahr: 1995
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Seiten: 496
ISBN-13: 9780521474658
ISBN-10: 0521474655
Sprache: Englisch
Ausstattung / Beilage: HC gerader Rücken kaschiert
Einband: Gebunden
Autor: Motwani, Rajeev
Raghavan, Prabhakar
Hersteller: Cambridge University Press
Maße: 260 x 183 x 31 mm
Von/Mit: Rajeev Motwani (u. a.)
Erscheinungsdatum: 01.08.1995
Gewicht: 1,121 kg
preigu-id: 101142683
Zusammenfassung
Presents basic tools from probability theory used in algorithmic applications, with concrete examples. This first book on the subject should prove invaluable as a reference for researchers and professional programmers, as well as for students.
Inhaltsverzeichnis
Part I. Tools and Techniques: 1. Introduction; 2. Game-theoretic techniques; 3. Moments and deviations; 4. Tail inequalities; 5. The probabilistic method; 6. Markov chains and random walks; 7. Algebraic techniques; Part II. Applications: 8. Data structures; 9. Geometric algorithms and linear programming; 10. Graph algorithms; 11. Approximate counting; 12. Parallel and distributed algorithms; 13. Online algorithms; 14. Number theory and algebra; Appendix A: notational index; Appendix B: mathematical background; Appendix C: basic probability theory.
Details
Erscheinungsjahr: 1995
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Seiten: 496
ISBN-13: 9780521474658
ISBN-10: 0521474655
Sprache: Englisch
Ausstattung / Beilage: HC gerader Rücken kaschiert
Einband: Gebunden
Autor: Motwani, Rajeev
Raghavan, Prabhakar
Hersteller: Cambridge University Press
Maße: 260 x 183 x 31 mm
Von/Mit: Rajeev Motwani (u. a.)
Erscheinungsdatum: 01.08.1995
Gewicht: 1,121 kg
preigu-id: 101142683
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch
Cover: 9780071353465 | Schaum's Outline of Programming with C++ | John Hubbard | Taschenbuch
Schaum's Outline of Programming with C++
EAN: 9780071353465
Sprache: Englisch
Von/Mit: John Hubbard

39,75 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9780415564830 | Artificial Intelligence: The Basics | The Basics | Kevin Warwick
Artificial Intelligence: The Basics
EAN: 9780415564830
Sprache: Englisch
Von/Mit: Kevin Warwick

28,95 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9781789954531 | Architects of Intelligence | Martin Ford | Buch | Englisch | 2018
Architects of Intelligence
The truth about AI from the people building it
EAN: 9781789954531
Sprache: Englisch
Von/Mit: Martin Ford

47,95 €*

Lieferzeit 2-3 Wochen

Taschenbuch
Cover: 9780135565667 | Introducing Machine Learning | Dino Esposito (u. a.) | Taschenbuch
Introducing Machine Learning
EAN: 9780135565667
Sprache: Englisch
Von/Mit: Dino Esposito (u. a.)

34,70 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9781119601791 | The Book of Alternative Data | Alexander Denev (u. a.) | Buch | 416 S.
The Book of Alternative Data
A Guide for Investors, Traders and Risk Managers
EAN: 9781119601791
Sprache: Englisch
Von/Mit: Alexander Denev (u. a.)

50,00 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9783658299217 | Basiswissen Analysis | Burkhard Lenze | Taschenbuch | Paperback | 2020
Basiswissen Analysis
Eine Einführung mit Aufgaben, Lösungen, Selbsttests und interaktivem Online-Tool
EAN: 9783658299217
Sprache: Deutsch
Von/Mit: Burkhard Lenze

32,99 €*

Lieferzeit 4-7 Werktage

Buch
Cover: 9780691177649 | All the News That's Fit to Click | Caitlin Petre | Buch | Gebunden
All the News That's Fit to Click
How Metrics Are Transforming the Work of Journalists
EAN: 9780691177649
Sprache: Englisch
Von/Mit: Caitlin Petre

37,55 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781680508994 | Go Brain Teasers: Exercise Your Mind | Miki Tebeka | Taschenbuch
Go Brain Teasers
Exercise Your Mind
EAN: 9781680508994
Sprache: Englisch
Von/Mit: Miki Tebeka

19,50 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9783871512995 | Künstliche Intelligenz für Kreditinstitute | Artur Steiner (u. a.)
Künstliche Intelligenz für Kreditinstitute
Anwendungsbeispiele und Methoden
EAN: 9783871512995
Sprache: Deutsch
Von/Mit: Artur Steiner (u. a.)

59,00 €*

Lieferzeit 1-2 Werktage

Taschenbuch
Cover: 9783837666601 | KI-Realitäten | Modelle, Praktiken und Topologien maschinellen Lernens
KI-Realitäten
Modelle, Praktiken und Topologien maschinellen Lernens
EAN: 9783837666601
Sprache: Deutsch
Von/Mit: Richard Groß (u. a.)

48,00 €*

Lieferzeit 1-2 Werktage

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...