Fun with ZDDs
Professor Don Knuth
Info
|
Date |
23rd September 2008 (week -2, Michaelmas Term 2008) |
|
Time |
14:00 |
|
Place |
Lecture Theatre A |
Abstract
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?)
Further info
|
Related series |
|
