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.

Théorie des graphiques et flux réseau

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Entrelacement des polynômes

Explore l'entrelacement des polynômes, des théorèmes réels enracinés et des méthodes pseudo-probabilistes dans l'analyse polynomiale.

Pseudorandomité : Expander mélangeant le lemme

Explore la pseudorandomité et le lemme de mélange Expander dans le contexte des graphiques d-réguliers.

Convergence des Random Walks

Explore la convergence des marches aléatoires sur les graphiques et les propriétés des matrices de contiguïté pondérées.

Pseudorandomité : théorie et applications

Explore la théorie pseudo-aléatoire, les défis de l'IA, les graphiques pseudo-aléatoires, les marches aléatoires et les propriétés de la matrice.

Fonctions Différenciables et Multiplicateurs de Lagrange

Couvre les fonctions différenciables, les points extrêmes et la méthode du multiplicateur de Lagrange pour l'optimisation.