Niveau d'étude
BAC +2
ECTS
2 crédits
Composante
Faculté des sciences
Description
L’UE se compose d'une matière enseignée sur 1 période : Fondements de l'informatique 3 P10 (CM,TD)
Objectifs
Cette UE est une introduction à la théorie de la calculabilité et de la complexité. Elle a pour but de présenter les limites du calcul automatique : différence entre problème et programme, classes de langage, machines de Turing, décidabilité, indécidabilité, problème de l’arrêt.
Compétences visées
Comprendre les limites de l’informatique et des différents langages de programmation.