Explore les graphes de Ramanujan, génère des fonctions, des marches sans retour en arrière et des graphes expandeurs en relation avec les problèmes NP-hard.
Explore le théorème de Markov, la liaison de Chernoff et les fondamentaux de la théorie des probabilités, y compris une bonne coloration, des graphiques à 2 couleurs et des événements rares.
Discute des jeux Stackelberg et de l'induction en arrière, illustrant les concepts de la théorie des jeux à travers des exemples et des applications dans des scénarios réels.