Probabiliy models for computer science
Ross, Sheldon M.
Probabiliy models for computer science Ross, Sheldon M. - United States Academic Press 2002 - xii, 288 p.
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. The 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.
9788131203071
Probabilities
Computer Science - Mathematics
519.1
Probabiliy models for computer science Ross, Sheldon M. - United States Academic Press 2002 - xii, 288 p.
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. The 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.
9788131203071
Probabilities
Computer Science - Mathematics
519.1