Méthodes Combinatoires et Algébriques en Complexité de la Communication
Méthodes Combinatoires et Algébriques en Complexité de la Communication
La complexite de la communication a ete introduite en 1979 par Andrew Chi-Chi Yao. Elle est depuis devenue l'un des modeles de calcul les plus etudies. L'objectif de celle-ci est d'etudier des problemes dont les entrees sont distribuees entre plusieurs joueurs, en quantifiant la communication que ceux-ci doivent echanger. Nous …