We use cookies on this website. Our privacy policy explains what cookies are and how they are being used here.
If you continue to access our website, we'll assume that you consent to receiving cookies from this website.

Talk by Prof. Don Knuth on "Fun with ZDDs" on Tuesday 23rd September at 2pm in Lecture Theatre A

Talk by Prof. Don Knuth on "Fun with ZDDs" on Tuesday 23rd September at 2pm in Lecture Theatre A

Posted:
22nd August 2008

Title:

Fun with ZDDs

Given By:

Professor Don
Knuth

Time:

Tuesday 23rd September , 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?)