Learn · Mathematics for Computer Science

Lecture 20 of 25Video Lectures1 h 23 min

Lecture 20: Independence

Prof. Tom Leighton and Dr. Marten van Dijk · Massachusetts Institute of Technology

At MIT OpenCourseWare Transcript

Credits and licence

From
Mathematics for Computer Science, Massachusetts Institute of Technology (at MIT OpenCourseWare)
Licence
CC BY-NC-SA 4.0, as MIT OpenCourseWare states it. Non-commercial use only.
Attribution
Prof. Tom Leighton, Dr. Marten van Dijk. Mathematics for Computer Science. Fall 2010. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu/. License: Creative Commons BY-NC-SA.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

  1. Lecture 1: Introduction and Proofs 45 min · Video
  2. Lecture 2: Induction 1 h 20 min · Video
  3. Lecture 3: Strong Induction 1 h 22 min · Video
  4. Lecture 4: Number Theory I 1 h 21 min · Video
  5. Lecture 5: Number Theory II 1 h 19 min · Video
  6. Lecture 6: Graph Theory and Coloring 1 h 23 min · Video
  7. Lecture 7: Matching Problems 1 h 23 min · Video
  8. Lecture 8: Graph Theory II: Minimum Spanning Trees 1 h 24 min · Video
  9. Lecture 9: Communication Networks 1 h 24 min · Video
  10. Lecture 10: Graph Theory III 1 h 23 min · Video
  11. Lecture 11: Relations, Partial Orders, and Scheduling 1 h 4 min · Video
  12. Lecture 12: Sums 1 h 19 min · Video
  13. Lecture 13: Sums and Asymptotics 1 h 24 min · Video
  14. Lecture 14: Divide and Conquer Recurrences 1 h 23 min · Video
  15. Lecture 15: Linear Recurrences 1 h 19 min · Video
  16. Lecture 16: Counting Rules I 1 h 21 min · Video
  17. Lecture 17: Counting Rules II 1 h 26 min · Video
  18. Lecture 18: Probability Introduction 1 h 24 min · Video
  19. Lecture 19: Conditional Probability 1 h 22 min · Video
  20. Lecture 20: Independence 1 h 23 min · Video
  21. Lecture 21: Random Variables 1 h 23 min · Video
  22. Lecture 22: Expectation I 1 h 24 min · Video
  23. Lecture 23: Expectation II 1 h 24 min · Video
  24. Lecture 24: Large Deviations 1 h 24 min · Video
  25. Lecture 25: Random Walks 1 h 18 min · Video