Fun with ZDDs
Professor Don Knuth
- 14:00 23rd September 2008 ( week -2, Michaelmas Term 2008 )Lecture Theatre A
The speaker will describe some of the experiments he made during the summer when applying Zero-Suppressed Binary Decision Diagrams to a variety of combinatorial problems. (For example,
in how many ways can a chessboard be covered with red, white, and blue dominoes so that no dominoes of the same color are adjacent?)