Logic List Mailing Archive

33rd TCS Spring School: Montagnac-les-truffes (France, May/June 2005)

33RD THEORETICAL COMPUTER SCIENCE SPRING SCHOOL:
Computational Complexity.

May 30 - June 3, 2005, Montagnac-les-truffes, Alpes de Haute Provence,
France.

Registration deadline: April 22.

Early registration is recommended since the number of participants
will be limited to 70.

http://perso.ens-lyon.fr/natacha.portier/EPIT2005.html

-------------------------------------------------------
List of speakers:

* Etienne Grandjean (Caen, France): logic and complexity
* Peter B?rgisser (Paderborn, Germany) and Guillaume Malod (Versailles):
Valiant's model, Blum-Shub-Smale model
* Kenneth Regan (Buffalo, USA) and Dimitri Grigoriev (CNRS, Rennes,
France):
lower bounds in algebraic complexity
* Valentine Kabanets (Simon Fraser University, Canada): Hardness versus
randomness tradeoffs
* Erich Kaltofen (North Carolina State University, USA):
Tellegen's principle and the synthesis of algorithms
* Gilles Villard (CNRS, Lyon): efficient algorithms in linear algebra
* Janos Makowsky (Technion, Israel and ETH Z?rich): evaluation of
polynomials
* Christoph D?rr (Orsay) and Fr?d?ric Magniez (CNRS, Orsay): basic
algorithms in quantum computation
* Sophie Laplante (Orsay): lower bounds in quantum computation
* Harry Buhrman (CWI, Netherlands): quantum communication

For 33 years, the Spring School has presented a topic of
current interest in theoretical computer science
to an audience of beginning or advanced researchers.
One main goal is to present recent results to specialists
and non-specialists alike.
We therefore assume at the beginning of the school only a standard knowledg
e
of the subject at a graduate level.
Theoretical computer science conferences cannot play this role since their
talks usually assume an advanced knowledge of a subject.

Scientific and organisation committee:
Pascal Koiran (LIP, ENS Lyon)
Fr?d?ric Magniez (LRI, Orsay)
Natacha Portier (LIP, ENS Lyon)

Steering committee:
Roberto Amadio (LIF, Marseille)
Pierre-Louis Curien (PPS, Paris),
Daniel Krob (LIX, Palaiseau)
Jean-Michel Muller (LIP, Lyon)
Jean-Eric Pin (LIAFA).