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 l'optimisation de l'erreur dans l'interpolation polynomiale, en mettant l'accent sur la minimisation de l'erreur en plaçant stratégiquement des points d'interpolation.
Explore l'interpolation de Lagrange, mettant l'accent sur l'unicité et la simplicité dans la reconstruction des fonctions à partir de valeurs limitées.
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.