# Discrete Mathematics and Probability Theory

UC Berkeley, , Prof. Umesh Vazirani

UC Berkeley, , Prof. Umesh Vazirani

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

- On-demand Videos
- Login & Track your progress
- Full Lifetime acesses

4.1 ( 11 )

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

Sam

Sep 12, 2018

Excellent course helped me understand topic that i couldn't while attendinfg my college.

Dembe

March 29, 2019

Great course. Thank you very much.