Séminaire INFRES TELECOM ParisTech
Organisateurs:Hugues Randriam &Dario Rossi
Orateur: Gérard Memmi (Télécom ParisTech)
Titre: Sur un problème de couplage
Résumé: Il s’agit de décrire plus une démarche qu’un résultat. Le problème initial est un problème de design électronique posé par J. de Sousa:L’acheminement de combinaisons de signaux vers un traceur est très couteux en terme de nombre de portes électroniques nécessaires pour remplir cette fonction. Usuellement,on utilisera un ensemble de multiplexeurs. Après un effort de formulations du problème nous arrivons à une question d’architecture de routage de signaux. Puis il sera aisé de passer à un problème de graphe extrémal,enfin une question de couplage dans un graphe biparti. On pourra déduire du résultat principal les grands théorèmes de couplage établis dans les années 50 à 60. La question suivante qui reste ouverte,porte sur l’originalité du résultat qui amènera à regarder rapidement une question d’architecture de réseaux.
