Logique, Homotopie, Catégories – LHC 2018 (GDR IM)

Journées
FRUMAM, St Charles, Marseille
http://www.lix.polytechnique.fr/Labo/Samuel.Mimram/LHC//

Date(s) : 17/10/2018 - 18/10/2018   iCal
0 h 00 min

dans le cadre du GDR IM

Depuis quelques décennies, des rapprochements profonds ont été établis entre certains concepts et outils de l’informatique théorique (logique, réécriture, etc.) et ceux issus de la topologie (théorie de l’homotopie, topologie algébrique, etc.), en utilisant les catégories comme langage commun (topos, catégories de modèles, etc.).

L’objectif du groupe LHC est de rassembler, d’animer et de représenter la communauté française de chercheurs travaillant à développer et exploiter ces liens, ou cherchant à en établir de nouveaux, en vue d’étudier les fondations théoriques des langages de programmation, de la logique, et de leurs sémantiques.

Représenter de manière effective les structures mathématiques en jeu, c’est-à-dire en donner le langage interne, permet de faciliter le raisonnement sur ces structures (c’est le programme de la théorie homotopique des types), voire de résoudre des problèmes par le calcul (d’invariants homologiques, par exemple).

Réciproquement, ces structures enrichissent le paysage des modèles mathématiques de la logique et du calcul, guidant la généralisation de concepts d’informatique théorique bien établis (réécriture en dimension supérieure, par exemple), ou la mise au point de nouveaux outils syntaxiques (la représentation explicite des ressources en lambda-calcul, via la notion de dérivée formelle).

Sujets :
– Théorie homotopique des types
– Catégories en informatique (modèles catégoriques, calculs diagrammatiques, catégories supérieures, cohérence)
– Applications de la topologie algébrique en informatique (catégories de modèles, topologie algébrique dirigée et concurrence)
– Sémantiques (linéaires, topologiques, etc.) de la logique et du calcul
– Approches différentielles et calculs avec ressources
– Réécriture (de dimension supérieure), calcul formel (polygraphes, bases de Gröbner et généralisations)
– Logique catégorique (théorie des topos)
– Opérades en sémantique et en combinatoire
– Calculs pour l’informatique quantique
– Théorie des modules de persistance
– Homologie constructive
– Méthodes de physique théorique en informatique


Organisateurs :
Samuel MIMRAM (LIX, Palaiseau)
Lionel VAUX (I2M, Marseille)

Partenaires connus :
Centre National de la Recherche Scientifique (CNRS)
GDR IM
FRUMAM

 

Emplacement
FRUMAM, St Charles

Catégories



Retour en haut 

Secured By miniOrange