Méthodes Combinatoires et Algébriques en Complexité de la Communication
La complexité de la communication a été introduite en 1979 par Andrew Chi-Chi Yao. Elle est depuis devenue l'un des modèles de calcul les plus étudiés. L'objectif de celle-ci est d'étudier des problèmes dont les entrées sont distribuées entre plusieurs joueurs, en quantifiant la commu...
| Main Author: | |
|---|---|
| Language: | FRE |
| Published: |
Université Paris Sud - Paris XI
2009
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00439929 http://tel.archives-ouvertes.fr/docs/00/43/99/29/PDF/these.pdf |