Information theory for multi-party peer-to-peer communication protocols

2018 
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.
    • Correction
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []