Pseudorandomité : Expander mélangeant le lemme

Cette séance de cours couvre le concept de pseudo-aléatoire, en se concentrant sur le lemme de mélange Expander. Il explique le besoin de graphiques d-réguliers et les propriétés de ces graphiques. La séance de cours explore les caractéristiques des graphes d-réguliers, leur matrice d'adjacence et les conditions pour qu'un graphe soit d-régulier. Il aborde également le concept de matrices Hermite et leur pertinence dans le contexte de la pseudo-aléatoire. L'instructeur explore les implications du lemme de mélange expanseur et son importance dans la théorie des graphes, en particulier dans le contexte des graphes bipartites et des expanseurs.