SØG - mellem flere end 8 millioner bøger:
Viser: Randomized Algorithms
Søgbar e-bog
Randomized Algorithms Vital Source e-bog
Rajeev Motwani
(1995)
Cambridge University Press
929,00 kr.
Leveres umiddelbart efter køb
Randomized Algorithms
Rajeev Motwani og Prabhakar Raghavan
(1995)
Sprog: Engelsk
Cambridge University Press
946,00 kr.
Print on demand. Leveringstid vil være ca 2-3 uger.
Detaljer om varen
- 1. Udgave
- Vital Source searchable e-book (Reflowable pages)
- Udgiver: Cambridge University Press (August 1995)
- ISBN: 9781139635929
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 book should prove invaluable as a reference for researchers and professional programmers, as well as for students.
Licens varighed:
Bookshelf online: 5 år fra købsdato.
Bookshelf appen: ubegrænset dage fra købsdato.
Udgiveren oplyser at følgende begrænsninger er gældende for dette produkt:
Print: 5 sider kan printes ad gangen
Copy: højest 5 sider i alt kan kopieres (copy/paste)
Bookshelf online: 5 år fra købsdato.
Bookshelf appen: ubegrænset dage fra købsdato.
Udgiveren oplyser at følgende begrænsninger er gældende for dette produkt:
Print: 5 sider kan printes ad gangen
Copy: højest 5 sider i alt kan kopieres (copy/paste)
Detaljer om varen
- Hardback: 496 sider
- Udgiver: Cambridge University Press (August 1995)
- Forfattere: Rajeev Motwani og Prabhakar Raghavan
- ISBN: 9780521474658
For many applications, a randomized algorithm is either the simplest or the fastest algorithm available, and sometimes both. This book introduces the basic concepts in the design and analysis of randomized algorithms. The first part of the text presents basic tools such as probability theory and probabilistic analysis that are frequently used in algorithmic applications. Algorithmic examples are also given to illustrate the use of each tool in a concrete setting. In the second part of the book, each chapter focuses on an important area to which randomized algorithms can be applied, providing a comprehensive and representative selection of the algorithms that might be used in each of these areas. Although written primarily as a text for advanced undergraduates and graduate students, this book should also prove invaluable as a reference for professionals and researchers.
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.
De oplyste priser er inkl. moms
Butikker og åbningstid
Handler du som firma
Forretningsbetingelser
Porto og forsendelse
Data & cookiepolitik
Handler du som firma
Forretningsbetingelser
Porto og forsendelse
Data & cookiepolitik
Polyteknisk Boghandel og Forlag A/S - Anker Engelundsvej 1 - 2800 Lyngby
Tlf 77 42 43 44 - email poly@polyteknisk.dk - CVR 34072655 - Sydbank Reg: 6748 Konto 0001107927
Tlf 77 42 43 44 - email poly@polyteknisk.dk - CVR 34072655 - Sydbank Reg: 6748 Konto 0001107927