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