Probability and Computing

Catalog description

Probability theory is indispensable in computer science. It is at the core of artificial intelligence and machine learning, which require decision making under uncertainty. It is integral to computer science theory, where probabilistic analysis and ideas based on randomization form the basis of many important algorithms. It is a central part of performance modeling in computer networks and systems, where probability is used to predict delays, schedule resources, and provision capacity. This course gives an introduction to probability as it is used in computer science theory and practice, drawing on applications and current research developments as motivation and context. Prerequisites: ( 21-268 Min. grade C or 16-211 Min. grade C or 21-259 Min. grade C or 21-266 Min. grade C) and ( 21-127 Min. grade B or 15-251 Min. grade C or 21-128 Min. grade B or 15-151 Min. grade B) Course Website: https://www.cs.cmu.edu/~harchol/PnC/class.html