Probability and Statistics for Computer Science

James L. Johnson



A unique probability guide for computer science

While many computer science curricula include only an introductory course on general probability, there is a recognized need for further study of this mathematical discipline within the specific context of computer science. Probability and Statistics for Computer Science develops introductory topics in probability with this particular emphasis, providing computer science students with an invaluable resource in their continued studies and professional research.

James Johnson's text begins with the basic definitions of probability distributions and random variables and then elaborates their properties and applications. Probability and Statistics for Computer Science treats the most common discrete and continuous distributions, showing how they find use in decision and estimation problems, and constructs computer algorithms for generating observations from the various distributions. This one-of-a-kind resource also:

  • Includes a thorough and rigorous development of all the necessary supporting mathematics

  • Provides an opportunity to reconnect applications with the theoretical concepts of distributions introduced in prerequisite courses

  • Gathers supporting topics in an appendix: set theory, limit processes, real number structure, Riemann-Stieltjes integrals, matrix transformation, and determinants

  • Uses computer science examples such as client-server performance evaluation and image processing

The author also addresses a variety of supporting topics, such as estimation arguments with limits, properties of power series, and Markov processes. Johnson's text proves an ideal resource for computer science students and practitioners interested in a probability study specific to their field.