Jeudi 29 mai 2008, à 14h30 en C46.
Orateur : Laurent Guillé (ENST & ITR, Mawson Lakes, Australie).
Titre : Borne d'Ingleton et fonctions entropiques représentables linéairement.
Transparents.

Le codage de réseau (network coding) consiste à autoriser les noeuds intermédiaires d'un réseau (ses routeurs) à réaliser des opérations sur les informations qu'ils reçoivent plutôt que de les rediriger simplement comme c'est le cas dans les réseaux actuels. Le réseau papillon (Butterfly network) montre sur un exemple simple comment un codage linéaire aux noeuds intermédiaires permet d'augmenter la capacité de transmission. Ces noeuds intermédiaires ayant pour but de diriger les informations rapidement, il est intéressant de se restreindre au cas d'applications linéaires. Pour déterminer la capacité d'un tel réseau, la borne d'Ingleton est alors une bonne approximation. Comment réduire sa complexité ?