Test d'identité polynomiale

Cette séance de cours couvre le concept de test d'identité polynomiale, où l'objectif est de déterminer si deux polynômes sont égaux. L'instructeur explique le processus de test des identités polynomiales en utilisant des oracles et des techniques telles que l'évaluation des points au hasard. La séance de cours se penche également sur l'application des tests d'identité polynomiale dans la théorie des graphes, en particulier dans la détermination des correspondances parfaites. Divers lemmes liés au test d'identité polynomiale sont discutés, y compris le lemme Schwartz-Zippel. La séance de cours se termine par une explication détaillée des aspects algorithmiques du test d'identité polynomiale.