Introduction and Proofs (MIT 6.042J, Lecture 1)
Tom Leighton · 44:09
Lecture 1: Probability and Counting | Statistics 110
Joe Blitzstein · 46:29
Lecture 2: Story Proofs, Axioms of Probability | Statistics 110
Joe Blitzstein · 45:40
Structure and Randomness in the Prime Numbers
Terence Tao · 47:51
Mathematics and Computation: The Landscape of P vs. NP
Avi Wigderson · 1:02:49
What Can the Theory of Cryptography Tell Us About AI Verification?
Shafi Goldwasser · 1:02:15
Lecture 1: Probability and Counting | Statistics 110
Professor of the Practice in Statistics
This introductory lecture establishes the naive definition of probability, emphasizing the foundational role of counting. It covers the multiplication rule, binomial coefficients, and the sampling table for various replacement and order scenarios.
We introduce sample spaces and the naive definition of probability (we'll get to the non-naive definition later). To apply the naive definition, we need to be able to count. So we introduce the multiplication rule, binomial coefficients, and the sampling table (for sampling with/without replacement when order does/doesn't matter).
Introduction and Proofs (MIT 6.042J, Lecture 1)
Next · Step 3Lecture 2: Story Proofs, Axioms of Probability | Statistics 110