Modèles de Calcul

Cette page contient les énoncés des TD.

TDs de Modèles

Thèmes : Algorithmes de Markov

Une version de l'énoncé est disponible en ps.

Thème : RAM

Une version de l'énoncé est disponible en ps.

Thème : SAP, récursivité

Une version de l'énoncé est disponible en ps.

Thème : Circuits booléens

Une version de l'énoncé est disponible en ps.

Thème : Problèmes PSPACE-complets

Une version de l'énoncé est disponible en ps.

Thème : Problèmes P-complets

Une version de l'énoncé est disponible en ps.

Thème : Fonctions constructibles en temps et en espace

Une version de l'énoncé est disponible en ps.

Thème : P=NP avec oracles

Une version de l'énoncé est disponible en ps.

Thème : Classes probabilistes

Une version de l'énoncé est disponible en ps.