Séance de cours
Théorie du jeu: Théorème Minimax
Séances de cours associées (41)
Bases de la programmation linéaire
Couvre les bases de la programmation linéaire et de la méthode simplex, en se concentrant sur la recherche de solutions optimales et la manipulation de la dégénérescence.
Entrelacer les familles et les graphiques de Ramanujan
Explore les familles entrelacées, les graphiques de Ramanujan et leur construction à l'aide de matrices d'adjacence signées.
Bases de programmation entières
Introduit les bases de la programmation entière, y compris les programmes binaires entiers et les stratégies de contrainte.
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.
Programmation linéaire: Optimisation et contraintes
Explore l'optimisation de la programmation linéaire avec des contraintes, l'algorithme de Dijkstra et les formulations LP pour trouver des solutions réalisables.
Programmation linéaire: Points extrêmes
Explore les points extrêmes de la programmation linéaire et le rôle des contraintes dans la recherche de solutions optimales.
Résoudre les programmes linéaires : méthode SIMPLEX
Explique la méthode SIMPLEX pour résoudre les programmes linéaires et optimiser la solution par la manipulation de la variable de base.
Martingales: Plus de théorie
Explore la théorie des martingales, y compris les attentes conditionnelles, les limites de Chernoff et l'inégalité d'Azuma.
Poisson Paradigm: Qualitatif / Quantitatif
Couvre le Paradigme de Poisson, y compris la Méthode du Premier/Deuxième Moment et Martingales, en discutant des graphes de dépendance et des limites de Chernoff.
Convex Polyhedra et programmes linéaires
Explore polyèdre convexe, programmes linéaires, et leur importance d'optimisation.