2003 Barbados Workshop on Computational Complexity

2003 Barbados Workshop on Computational Complexity


The 15th McGill Invitational Workshop on Computational Complexity will be held at Bellairs Research Institute of McGill University, Holetown, St. James, Barbados, West Indies from March 2nd to March 9th, 2003. Participants are expected to arrive on Sunday afternoon, March 2nd. The topic of this year's workshop will be "Constraint Satisfaction, Complexity, and Logic".



  • Speaker:
    Phokion G. Kolaitis
  • Address:
    Computer Science Department
    University of California, Santa Cruz
    Santa Cruz, CA 95064, USA
    email: kolaitis@cs.ucsc.edu
    phone: 831-459-4768
  • Abstract:
    Constraint satisfaction problems constitute a broad class of algorithmic problems that arise naturally in several different areas of computer science and artificial intelligence. The aim of this series of lectures is to present an overview of results in constraint satisfaction with emphasis on the computational complexity of constraint satisfaction problems and on the connections of this area of research with logic, universal algebra, and database theory.

  • Important Information for Participants