Talk by Prof. Don Knuth on "Fun with ZDDs" on Tuesday 23rd September at 2pm in 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?)