Complexit�� de la communication sur un canal avec d��lai

Nous introduisons un nouveau mod��le de la communication �� deux parties dans lequel nous nous int��ressons au temps que prennent deux participants �� effectuer une t��che �� travers un canal avec d��lai d. Nous ��tablissons quelques bornes sup��rieures et inf��rieures et comparons ce nouveau mod��le aux mod��les de communication classiques et quantiques ��tudi��s dans la litt��rature. Nous montrons que la complexit�� de la communication d���une fonction sur un canal avec d��lai est born��e sup��rieurement par sa complexit�� de la communication modulo un facteur multiplicatif d/ lg d. Nous pr��sentons ensuite quelques exemples de fonctions pour lesquelles une strat��gie astucieuse se servant du temps mort conf��re un avantage sur une impl��mentation na��ve d���un protocole de communication optimal en terme de complexit�� de la communication. Finalement, nous montrons qu���un canal avec d��lai permet de r��aliser un ��change de bit cryptographique, mais que, par lui-m��me, est insuf���sant pour r��aliser la primitive cryptographique de transfert ��quivoque.

La litt��rature �� l�����re photographique : mutations, novations, enjeux : de l���argentique au num��rique

Travail r��alis�� en cotutelle avec l'Universit�� Rennes 2 (France)