Couvre la factorisation des polynômes avec des coefficients réels dans le domaine complexe, démontrant comment trouver des racines complexes et obtenir des facteurs irréductibles.
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.