Probability Models for Computer Science

by Sheldon M. Ross

The role of probability in computer science has been growing for years and, in lieu of a tailored textbook, many courses have employed a variety of similar, but not entirely applicable, alternatives. To meet the needs of the computer science graduate student (and the advanced undergraduate), best-selling author Sheldon Ross has developed the premier probability text for aspiring computer scientists involved in computer simulation and modeling. The math is precise and easily understood. As with his other texts, Sheldon 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 majors and practitioners.

Many interesting examples and exercises have been chosen to illuminate the techniques presentedExamples relating to bin packing, sorting algorithms, the find algorithm, random graphs, self-organising list problems, the maximum weighted independent set problem, hashing, probabilistic verification, max SAT problem, queuing networks, distributed workload models, and many othersMany interesting examples and exercises have been chosen to illuminate the techniques presented

304 pages, Paperback

First published June 1, 2001

About the author

Sheldon M. Ross is the Epstein Chair Professor at the Department of Industrial and Systems Engineering, University of Southern California. He received his Ph.D. in statistics at Stanford University in 1968 and was formerly a Professor at the University of California, Berkeley, from 1976 until 2004. He has published more than 100 articles and a variety of textbooks in the areas of statistics and applied probability, including Topics in Finite and Discrete Mathematics (2000), Introduction to Probability and Statistics for Engineers and Scientists, 4th edition (2009), A First Course in Probability, 8th edition (2009), and Introduction to Probability Models, 10th edition (2009), among others. Dr Ross serves as the editor for Probability in the Engineering and Informational Sciences.