University of Oxford Logo University of OxfordDepartment of Computer Science - Home

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