Présente les codes de Reed Salomon, leurs applications, leurs définitions polynômes, l'interpolation, les racines, et le Théorème fondamental de l'Algèbre.
Couvre les tests d'identité polynomiale à l'aide d'oracles et d'évaluations ponctuelles aléatoires, avec des applications dans la théorie des graphes et les aspects algorithmiques.