Algorithmes et Complexité
INF 561
Séances
- Séance du mercredi 5 Janvier 2011
- "Algorithmes et Modèles de calcul"
- Séance du mercredi 12 Janvier 2011
- "Algorithmes et Modèles de calcul (suite)"
- "Calculabilité"
- Séance du mercredi 19 Janvier 2011
- "Calculabilité" (suite)
- "Circuits"
- Séance du mercredi 26 Janvier 2011
- "Circuits" (suite)
- "Temps non-déterministe"
- Séance du mercredi 2 Février 2011
- "Complexité en espace"
- pdf animé pour affichage
- pdf 2x2 pour impression
- "Problèmes complets"
- pdf animé pour affichage
- pdf 2x2 pour impression
- "Complexité en espace"
- Séance du jeudi 3 Février 2011
- "Complexité parallèle"
- Séance du mercredi 16 Février 2011
- "Complexité parallèle" (suite)
- Séance du jeudi 17 Février 2011
- "Algorithmes et techniques probabilistes"
- Séance du mecredi 2 Mars 2011
- "Classes probabilistes"
- Séance du mecredi 9 Mars 2011
- "Hiérarchie polynomiale"
- "Protocoles interactifs"
