I- Algorithmes probabilistes et cryptologie
Par construction, les protocoles cryptographiques et leur sécurité reposent sur des aspects probabilistes. Cette première partie donne plusieurs exemples d'algorithmes probabilistes pour la cryptologie: paradoxe des anniversaires et algorithme de Floyd, tests de primalité, algorithmes de factorisation, ...
II- Algorithmes probabilistes et problèmes algorithmiques
cette partie présente plusieurs algorithmes d'approximation probabilistes du type "recherche de la médiane", etc.
III- Algorithmes probabilistes et théorie de la complexité
classes de complexité probabilistes, randomisation et dérandomisation