Randomness and Computation

4 credits · College of Engineering catalogue

Advisory Prerequisite: Coursework in probability and algorithms. Enforced Prerequisite: EECS 376 ; No OP/F; or graduate standing. Minimum grade requirement of “B+” for enforced prerequisite. (4 credits) Fundamentals of randomness and its pervasive use in computer science, including the probabilistic method, the design and analysis of algorithms, computational complexity, cryptography, combinatorics, logic and proof systems, and related topics.