CSC 410 Probability in Comp Science

In this course we will cover various applications of probability to a wide range of topics from within computer science. Recently, randomness has found many surprising and practical uses throughout fields in computer science. Machine learning, cryptography, data mining, network science, and many other domains would not be where they are today if not for the application of probability. Probability has even been successfully applied to the study of such fundamental topics as algorithms and data structures. In this class we will begin with a review of basic probability concepts, such as random variables, independence, conditional probability, and expectation. Additional tools from probability will be introduced and motivated by practical, real world problems in computer science. Special topics may be included as time permits. Prerequisite: CSC 302.

Credits

3