Sophie Laplante

Aurélie Nemours's monochromatic rectangles
Institut de Recherche en Informatique Fondamentale (IRIF)
(Équipe Algorithmique et Complexité)
Université Paris Diderot Paris 7, Case 7014
75205 Paris Cedex 13

Office/Bureau: Batiment Sophie Germain, 4040A
8 Place Aurélie Nemours
75013 Paris
Tel: 01 57 27 94 47 (de France/From France)
+33 1 57 27 94 47 (Int'l)

If you believe your email might have been eaten by my spam filter, please include the following text at the beginning of the subject line (including brackets). This key will change from time to time.



I am interested in the following research areas: Classical and quantum computational complexity theory, quantum nonlocality and its applications to computational complexity, including query and communication complexity. Other interests include information theory, cryptology, randomness, combinatorial and algebraic techniques in complexity, and Kolmogorov complexity.

I studied under Gilles Brassard at the Université de Montréal (M.Sc. 1993) and under Lance Fortnow at the University of Chicago (Ph.D. 1997). I was at LRI at Université Paris Sud - XI (Orsay), from 1998-2012 and I am now at IRIF, Université Paris 7 (Paris) in the Algorithms and Complexity group.

⇒ Publications


Did Sumerians invent bit commitment?
Experts are still struggling to understand just how writing evolved, but one theory, laid out at the Oriental Institute's exhibition, places the final prewriting stage at 3400 B.C., when the Sumerians first began using small clay envelopes like the ones in the show. Some of the envelopes had tiny clay balls sealed within. Archaeologists theorize that they were sent along with goods being delivered; recipients would open them and ensure that the number of receivables matched the number of clay tokens. The tokens, examples of which are also are in the show, transmitted information, a key function of writing. (New York Times, October 19 2010) See also OI News and Notes (Fall 2012)

The monochromatic rectangles at the top are by Aurelie Nemours. One of her series of paintings is entitled "Nombre et hasard", or "Number and randomness".