Séances de cours associées à P/poly

Éléments de complexité computationnelle

Introduit la complexité computationnelle, les problèmes de décision, la complexité quantique et les algorithmes probabilistes, y compris les problèmes dures au NP et les problèmes complets au NP.

Éléments de complexité informatique

Couvre les concepts et les implications de complexité informatique classique et quantique.

Correspondance et solidité de l'essai Qubit

Explore la justesse et la solidité du test Qubit, en mettant l'accent sur les algorithmes probabilistes, les trappes et l'inversion fonctionnelle.

Consensus: Algorithmes de calcul distribué

Couvre le problème du consensus dans le calcul distribué, en se concentrant sur des propriétés et des algorithmes de consensus uniformes.