Logic, infinity, and induction; applications include undecidability and stable marriage problem. Modular arithmetic and GCDs; applications include primality testing and cryptography. Polynomials; examples include error correcting codes and interpolation. Probability including sample spaces, independence, random variables, law of large numbers; examples include load balancing, existence arguments, Bayesian inference

Computer Science 70, 001 - Spring 2015 Discrete Mathematics and Probability Theory - Umesh Vazirani All Rights Reserved