Séance de cours
Test d'identité polynomiale
Description
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.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.