Probability Models for Computer Science

9780125980517

0125980515

The role of probability in computer science is growing and, in lieu of a tailored book, many professionals employ a variety of similar, but not entirely applicable, alternatives. To meet the needs of the computer scientists, probability and statistics sage Sheldon Ross has developed the premier probability title for computer scientists involved in computer simulation and modeling. A clear understanding of the nature of probability modeling is an essential task in developing computer systems and software. The math is precise and easily understood. As with his other best-selling titles, Ross presents very clear explanations of concepts and covers those probability models that are most in demand by, and applicable to, computer science (and related) topics. A key feature of this book is its many interesting examples and exercises that have been chosen to illuminate the techniques presented. For instance, there are examples relating to bin packing, sorting algorithms, the find algorithm, random graphs, self-organizing list problems, antichains, minimal and maximal cuts in graphs, random permutations, the maximum weighted independent set problem, hashing, probabilistic verification, max SAT problem, queing networks, distributed workload models, and more.