Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours introduit le principe de l'induction structurelle, une méthode pour prouver les propriétés des éléments dans des ensembles définis récursivement, étroitement liés à l'induction mathématique. À travers des exemples avec des chaînes et des formules bien formées, l'instructeur illustre comment appliquer l'induction structurelle pour prouver des propriétés sur des structures définies récursivement.