Concept
Théorie de la couleur
Séances de cours associées (246)
Expander Graphs : Propriétés et valeurs propres
Explore les expandeurs, les graphes de Ramanujan, les valeurs propres, les matrices laplaciennes et les propriétés spectrales.
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.
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.
L'algorithme de Dijkstra: Tous les services
Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.
Problème d'optimisation : Analyse de la région réalisable
Explore les problèmes d'optimisation, les régions réalisables et les fonctions objectives en mettant l'accent sur les multiplicateurs de Lagrange et la convexité.
Inégalités linéaires et équivalent LP
Couvre les inégalités linéaires, les contraintes actives et les programmes linéaires équivalents.
Paradigme de Poisson : Mesures de dépendance
Explore le Paradigme de Poisson et les mesures de dépendance dans des paires et des graphiques ordonnés.
Algèbre linéaire : efficacité et complexité
Explore les contraintes, l'efficacité et la complexité de l'algèbre linéaire, en mettant l'accent sur la convexité et la complexité du pire des cas dans l'analyse algorithmique.
Ramanujan Graphs: Générer des fonctions et Expander Graphs
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.
Max-Flow Min-Cut
Explore l'algorithme Ford Fulkerson, le théorème Max-Flow Min-Cut, la matrice d'incidence et la complexité de l'optimisation du réseau.