Equipe Combinatoire et Algorithmes

L’équipe « Combinatoire et algorithmes » du LITIS s’intéresse à l’étude des aspects fondamentaux des algorithmes ou problèmes informatiques : le travail est centré autour de l’étude combinatoire et algorithmique de modèles de nature algébrique utilisés pour le traitement de l’information (mots, monoïdes libres, automates, séries génératrices, systèmes polynomiaux). L’équipe applique aussi ses concepts, méthodes et résultats en cryptographie, physique théorique, traitement des documents arborescents, validation temps-réel, etc.

Les résultats de l’équipe se répartissent dans ses principales thématiques :

• Combinatoire
• Cryptographie et calcul formel
• Théorie des langages et automates

• 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.
• Compilation, recherche de motifs
• Calcul formel
  
• Logique formelle