INFORMATION THEORY FOR MULTI-PARTY PEER-TO-PEER COMMUNICATION PROTOCOLS (Théorie de l'information pour protocoles de communication PEER-TO-PEER)

Cette these a pour sujet les protocoles de communication peer-to-peer asynchrones. Nous introduisons deux mesures basees sur la theorie de l'information,la Public Information Complexity (PIC) et la Multi-party Information Complexity (MIC), etudions leurs proprietes et leur relation avec d'autres mesures fondamentales en calcul distribue, telles que la communication complexity et la randomness complexity. Nous utilisons ensuite ces deux mesures pour etudier la fonction parite et la fonction disjointness.