La recherche
XXX Page en construction XXX
Thématique:
Manipulation de l’information au moyen de modèles algébriques. Comprendre au niveau fondamental comment l’information est stockée et manipulée.
Approche:
- Étude structurelle et combinatoire des modèles algébriques (mots, monoïde libre, polynômes) ; classification
- Étude algorithmique effective (automates finis, systèmes de calcul symbolique)
- Extension des modèles existants et construction de nouveaux modèles (automates d’arbres, algèbre de Hopf combinatoire, information quantique)
Mots-clés
- combinatoire enumérative,
- combinatoire algébrique,
- combinatoire des mots,
- théorie des langages,
- automate fini,
- calcul symbolique
Domaines d’application
- Systèmes d’informations, Sécurité, Cryptographie ;
- Analyse automatique d’algorithme ;
- Compression de données, codes correcteurs d’erreur ;
- Physique statistique, information quantique, algèbre, théorie des représentations.
Collaborations internationales
- Projet Sage : U. Seattle (USA), UC Davis (USA), U. Catalogne (Espagne), U Alger (Algérie)
- Université Palerme (Théorie des codes)
- U Odense Danemark (conférence BFCA2008, BFCA2009)
- Projet CMEP (Interaction entre l’informatique et la Combinatoire), Alger (2009-2012)
- P.N.R. (C.E.R.I.S.T.) Algorithmique des automates d'arbre, noyaux rationnels et noyaux de graphes en vue d'apprentisage. Université Amar Télidji-Laghouat. Algérie.
Projets nationaux
- Projet ANR HopfCombOp (Algèbres de Hopf Combinatoires et Opérade) ; Marne-la-Vallée, Strasbourg, Lyon (2006-2009)
- Projet ANR PhysComb (Physique et Combinatoire), Villetaneuse, Marne-la-Vallée 2009-2012
- Projet ANR CARMA ( CombinatoireAlgébrique,Résurgence,MoulesetApplications) 2013-2016
Réseaux de Recherche
GDR IM, groupes de travail :
- COMATEGE (Combinatoire Algorithmique du Texte et Génome)
- CombAlg (Combinatoire Algébrique)
- SDA2 (Système Dynamique, Automates et Algorithmique)
- ALEA
- Calcul formel
- Codage et cryptographie
{jcomments on}