Statistical Physics: Spin Glasses & Optimization

Related lectures (28)

Page 1 of 3

Explores critical phenomena in complex systems, including stochastic objects, percolation, and combinatorial optimization.

Covers statistical physics, isolated systems, entropy, and the Boltzmann distribution.

Covers the Metropolis-Hastings and Glauber algorithms for sampling from the Boltzmann distribution in the Curie-Weiss model.

Explores the statistical physics of clusters, focusing on complexity and equilibrium behavior.

Explores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.

Covers the canonical ensemble and harmonic oscillators in statistical mechanics.

Introduces the Traveling Salesman Problem and explores approximation methods using Markov chains.

Explores the microcanonical ensemble applied to a perfect gas and the statistical mean of physical quantities.

Covers the theory and practical aspects of Monte Carlo simulations in molecular dynamics, including ensemble averages and Metropolis algorithm.

Explores complexity classes P and NP, highlighting solvable and verifiable problems, including NP-complete challenges.