Algorithmes et Complexité
INF 561
Intégralité du document:
Chapitre par chapitre:
Page de garde
Chapitres:
- Introduction
- Préliminaires
- Quelques algorithmes séquentiels
- Qu'est ce qu'un algorithme séquentiel
- Quelques modèles séquentiels et leur équivalence
- Calculabilité
- Circuits
- Complexité en temps
- Complexité en espace
- Complexité parallèle
- Algorithmes probabilistes
- Classes probabilistes
- Hiérarchie polynomiale
- Protocoles interactifs