Stage LIESSE

stage LIESSE 4

Logique, calculabilité, typage

Research / Recherche Cours / Teaching Livres / Books CPGE / UPS / LIESSE Divers / More

N.B.: Ces descriptif et programme sont donnés à titre indicatif et peuvent évoluer.

Table des matières


Nouveautés


Informations générales



Synopsis

Ce stage présentera le contenu du cours Logique et Fondements de l'Informatique (INF110) créé en 2023–2024 à Télécom Paris en lien avec la filière MPI des classes préparatoires. Après un mot sur le contexte du cours et les choix pédagogiques, nous parlerons de calculabilité de Church-Turing et de la correspondance de Curry-Howard entre logique intuitionniste et le typage du λ-calcul ; si le temps le permet, nous dirons aussi un mot sur la réalisabilité propositionnelle.

Mots-clés : calculabilité, machines de Turing, lambda-calcul, logique intuitionniste, typage, correspondance de Curry-Howard


Programme



Actes /ou/ Documents



Bilan d'évaluation

    A venir :  la synthèse des avis recueillis à la fin du stage (note sur 20 dans chaque catégorie), avec quelques commentaires écrits par les stagiaires.
dernière modification 24-avr-2024