Master Parisien de Recherche en Informatique

Lambda-calculs et catégories
Cours M1.20

Associahedre


Cours Magistral

Premier et deuxième cours : lambda-calcul et 2-catégories

Deuxième et troisième cours : diagrammes de cordes et adjonctions

Quatrième et cinquième cours : catégories monoidales

Sixième et septième cours : lambda-calcul simplement typé et catégories cartésiennes fermées

Huitième et neuvième cours : lambda-calcul avec effet de bord, monades fortes et monade d'état

Dixième cours: extensions de Kan et modules sur une monade

Onzième cours: distributeurs, constructions libres et monade d'états locaux

Douzième cours: fibrations et substitutions explicites


Travaux Dirigés

Travaux Dirigés no 1 -- produits cartésiens, action d'un monoide, ensembles simpliciaux.

Travaux Dirigés no 2 -- adjonctions, monade d'exception et monade de non-déterminisme.

Travaux Dirigés no 3 -- monade de non-déterminisme, monade engendrée par une adjonction, monades en Haskell, loi de distributivité entre monades.

Travaux Dirigés no 4 -- catégories cartésiennes fermées, lambda-calcul simplement typé, théorème du paramètre.

Travaux Dirigés no 5 -- catégories monoïdales, catégories monoïdales fermées.


Articles et pointeurs


Une sélection (qui reste à compléter) d'articles ou de notes de synthèse:
Calendrier des soutenances

Lundi 8 février.

Lundi 15 février.
Lundi 22 février.

Quelques liens utiles

Diplôme de l'Ecole Normale Supérieure

Master Parisien de Recherche en Informatique

Paul-André Melliès

Samuel Mimram

The n-Category Café