ABSTRACT
This chapter discusses aspects of discrete probability that are relevant to mathematics, computer science, engineering, and other disciplines. Topics covered include random variables, important discrete probability distributions, random walks, Markov models, queues, simulation, and the probabilistic method. Various applications to genetics, telephone network performance, reliability, average-case algorithm analysis, and combinatorics are presented.
