x
Menu

Discrete Mathematics and Probability Theory

UC Berkeley, , Prof. Umesh Vazirani

Updated On 02 Feb, 19

Overview

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

Includes

Lecture 26:

4.1 ( 11 )


Lecture Details

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

Ratings

0


0 Ratings
55%
30%
10%
3%
2%
Comments
comment person image

Sam

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

Reply
comment person image

Dembe

Great course. Thank you very much.

Reply
Send