Skip to main content

Fun with ZDDs

Professor Don Knuth

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?)

Share this: