SØG - mellem flere end 8 millioner bøger:
Viser: Randomized Algorithms
Randomized Algorithms Vital Source e-bog
Rajeev Motwani
(1995)
Randomized Algorithms
Rajeev Motwani og Prabhakar Raghavan
(1995)
Sprog: Engelsk
Detaljer om varen
- 1. Udgave
- Vital Source searchable e-book (Reflowable pages)
- Udgiver: Cambridge University Press (August 1995)
- ISBN: 9781139635929
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
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.