Sophie Laplante
|
Laboratoire de Recherche en Informatique (LRI)
(Équipe Algorithmique et Complexité)
Université Paris-Sud, Bâtiment 490
91405 Orsay
France
Office/Bureau: Bâtiment 490, #253
Tel: 01 69 15 69 11 (de France/From France)
011 33 1 69 15 69 11 (d'Amérique du Nord/From N. America)
Fax: 01 69 15 65 86 (011 33 1 69 15 65 86)
|
Recherche
English
Mes intérêts de recherche sont la
théorie de la complexité
classique et quantique, la complexité de Kolmogorov
et ses applications à la complexité,
la complexité de Kolmogorov à ressources bornées.
Je m'intéresse aussi à la cryptologie,
l'aléa, la complexité de la communication,
et les techniques combinatoires en complexité.
J'ai étudié avec Gilles Brassard à
l'Université de Montréal
(M.Sc. 1993) et avec Lance Fortnow à la University of
Chicago (Ph.D. 1997). Je travaille maintenant
at the Université Paris Sud - XI (Orsay),
dans l'équipe Algorithmique et Complexité.
Publications
Conferénces:
- Comité d'organisation, CCC 2009
- Comité de programme, CiE 2008
- Comité de programme, STACS 2007
- Comité d'organisation, QIP 2006, Paris 16-20 janvier 2006.
- Responsable: Special day in
honor of Kolmogorov's 100th birthday, "Complexity, Information, and Randomne
ss: The Legacy of Andrei Kolmogorov" conjointement avec
Complexity 2003, Aarhus, Denmark, July 6 2003.
- Organisation:
Journees de l'AS Nouveaux modeles de
calcul, Nov. 28-30 2002, Paris.
- Organisation:
RAND-APX
workshop, April 3-5 2002, Paris.
- Comité de programme:
Complexity 2002.
- Oraganisation: TAI 2001, 24-26 septembre,
Porquerolles, France.
- Comité de direction TAI
Pages Web: