Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Uploaded on Dec 9, 2011
Professor Donald Knuth's 17th annual Christmas Tree Lecture. Knuth explains how to apply elementary BDD technology so that the probability of such events (and many others) can be computed in polynomial time.