Systèmes complexes : phénomènes critiques

Cette séance de cours couvre le concept de phénomènes critiques dans les systèmes complexes, en se concentrant sur les objets stochastiques et la percolation. Il explore l'émergence de structures arborescentes et de réseaux sans échelle, discutant du comportement de systèmes complexes. L'instructeur se penche sur les systèmes de troubles, les lunettes et l'optimisation combinatoire, illustrant des exemples et des algorithmes. La séance de cours se termine par une explication détaillée de la théorie de la complexité, y compris les problèmes NP-complets et le concept de dureté. Il aborde également les circuits d'Euler et la réduction des problèmes à la complexité temporelle polynomiale.