University of Oxford Logo University of OxfordDepartment of Computer Science - Home
On Facebook
Facebook
Follow us on twitter
Twitter
Linked in
Linked in
Flickr
Flickr
Google plus
Google plus
Digg
Digg
Pinterest
Pinterest
Stumble Upon
Stumble Upon

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

SHARE THIS: