Get your own free workspace
View
 

ESSLLI 2010 Course: The Complexity of Constraint Satisfaction

Page history last edited by Hubie 1 year, 9 months ago

 

This is the homepage for the ESSLLI '10 Course The Complexity of Constraint Satisfaction.

 

Course notes: course.pdf (updated Aug. 13)

Warning: these notes are quite skeletal, and some things are missing.

Corrections and comments will be appreciated.

 

Slides: Introduction talk1.pdf

Slides: Logic, Algebra, and Schaefer's Theorem talk2.pdf

 

Related material: Rendezvous paper http://arxiv.org/abs/cs/0611018