Séances de cours associées à Systèmes complexes : phénomènes critiques

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.

Méthodes d'optimisation : discussion théorique

Explore les méthodes d'optimisation, y compris les problèmes sans contraintes, la programmation linéaire et les approches heuristiques.

Physique statistique: Lunettes de spin et optimisation

Explore le modèle Curie-Weiss, les lunettes de spin et les problèmes d'optimisation en physique statistique.

Classes de complexité: introduction et exemples

Introduit des classes de complexité, y compris P et NP, et explore des exemples de problèmes faciles et difficiles.

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.

Théorie de calcul: Complexité NP

Déplacez-vous dans les oracles, les certificats et la classe de complexité NP, soulevant la question fondamentale de P versus NP.