Depuis 1989, j'organise
des scéances de travail sur la complexité au Bellairs Research
Institute de l'Université McGill, à
Holetown, St. James, Barbados. Chaque hiver, un petit groupe de
chercheurs professionnels et d'étudiants
gradués sont invités à passer une semaine à
Bellairs pour assister à des cours sur un sujet donné et
pour discuter de problèmes ouverts dans le domaine. Ces ateliers
remportent toujours un vif succès et ont donné lieu à
de multiples collaborations au niveau international. Voici une liste des
sujets traités et des orateurs principaux.
- 1989 : Circuit Complexity
- 1990 : Circuit Complexity (M. Sipser, MIT)
- 1991 : Logic and Complexity (P. Clote, Boston College)
- 1992 : Circuit Lower Bounds : the polynomial method (R. Beigel, Yale University)
- 1993 : Communication Complexity (N. Nisan, Hebrew University of Jerusalem)
- 1994 : Derandomization and
Universal Hashing (A. Widgerson, Hebrew University of Jerusalem)
(Lecture notes)
- 1995 : Proof Theory and Complexity
(S. Buss, UCSD)
(Lecture Notes)
- 1996 : Around the PCP Theorem (S. Arora, Princeton
University)
(Lecture Notes)
- 1997 : Cellular Automata
- 1998 : Randomness in Complexity (S. Rudich, Carnegie-Mellon)
- 1999 : Learning (M. Kearns, AT&T)
- 2000 : Fourier Transforms in Computer Science (U. Vazirani, Berkeley)
- 2001 : Extractors and Randomness (L. Trevisan, Berkeley)
- 2002 : Selected topics
- 2003 : Constraint Satisfaction,
Complexity, and Logic (Phokion G. Kolaitis, UCSC)
- 2004 :Finite
metric spaces and low dimensional
embeddings (Nati Linial, Hebrew University of Jerusalem)
(Lecture Notes)
- 2005 :
Lower Bounds for Algebraic Circuits (Ran Raz,
Weizmann Institute)
(Lecture Notes)
- 2006 :
Error-correcting
codes and Computational Complexity
(Madhu Sudan, MIT)
(Lecture notes)
- 2007 :
Rings and Integer Lattices in Computer Science
(Manindra Agrawal, IIT Kanpur)
(Lecture notes)
- 2008 :
Elliptic Curves
(Renée Schoof, Università di Roma "Tor Vergata")
