Fondements de l'Informatique: Logique, modèles, calculs
INF 412
VIDEOS sur le cours 10
- Globalement: Autres complexités.
- ” ’Transparents en un seul fichier”’ (version imprimable 2x2)
- Partie a: Complexité en temps: Théorème de Hiérarchie
- transparents: fichier plus haut du transparent 1 à 3..
- (partie(s) relieé(s) du polycopié: chapitre 12, section 12.4.2).
- Partie b: Complexité en espace: Mesurer l’espace mémoire
-
- transparents: fichier plus haut du transparent 4 à 5..
- (partie(s) relieé(s) du polycopié: chapitre 14).
- Partie c: Le paysage de la complexité
-
- transparents: fichier plus haut du transparent 6 à 23.
- (partie(s) relieé(s) du polycopié: chapitre 14).
- Partie d: Un problème PSPACE complet
-
- transparents: fichier plus haut du transparent 24 à 28.
- (partie(s) relieé(s) du polycopié: chapitre 14).
- Partie e: PSPACE et les jeux stratégiques
-
- transparents: fichier plus haut du transparent 29 à 31.
- (partie(s) relieé(s) du polycopié: chapitre 14).
- Partie f: Ouverture: D’autres complexités
-
- transparents: fichier plus haut du transparent 32 à 43.
- Partie g: C’est fini. La et les suites
-
- transparents: fichier plus haut du transparent 44 à fin.