Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 6 Novembre 2018

Outils de topologie algébrique pour l’analyse du calcul distribué

par Pierre Fraigniaud (IRIF, Paris)

Cet exposé effectuera un survol de différents modèles de calcul relatifs à l’algorithmique distribuée et des principaux résultats obtenus dans chacun de ces modèles. L’exposé insistera sur l’importance de la topologie algébrique en tant qu’outil d’analyse pour le calcul distribué, et illustrera cette importance au travers de résultats de calculabilité distribuée. Enfin, l’exposé présentera quelques pistes d’investigation questionnant la possibilité d’utiliser la topologie algébrique pour analyser la complexité de problèmes exprimés dans des modèles pour lesquels l'outil topologique n’a pas encore été utilisé.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr