Modèles de Calcul

Modèles de CalculCode de l'UE : 24527

Présentation

Nous présentons ici différents modèles liés au calcul. Nous étudierons le fonctionnement de ces modèles, les façons de communiquer avec eux. Enfin, nous aborderons la notion de simulation entre ces modèles afin de comprendre leur puissance relative. La diversité des modèles abordés est importante pour que l'étudiant comprenne l'intérêt général de la simulation. Nous aborderons les automates finis et leurs variantes, les automates à ruban ou compteurs, les machines de Turing et les machines à registre, les systèmes de réécriture et les automates cellulaires.

Volume horaire

  • CM : 16.5
  • TD : 33
  • TP : 0
Diplômes intégrant cette UE

En bref

Crédits ECTS 5