Metropolis-Hastings AlgorithmCovers the Metropolis-Hastings and Glauber algorithms for sampling from the Boltzmann distribution in the Curie-Weiss model.
Solving Parity Games in PracticeExplores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
Monte Carlo SimulationsCovers the theory and practical aspects of Monte Carlo simulations in molecular dynamics, including ensemble averages and Metropolis algorithm.
Complexity Classes: P and NPExplores complexity classes P and NP, highlighting solvable and verifiable problems, including NP-complete challenges.
Optimisation in Energy SystemsExplores optimization in energy system modeling, covering decision variables, objective functions, and different strategies with their pros and cons.
Dynamic Programming: KnapsackExplores dynamic programming for the Knapsack problem, discussing strategies, algorithms, NP-hardness, and time complexity analysis.
Sampling the Canonical EnsembleExplores sampling the canonical ensemble, temperature fluctuations, extended Lagrangian, and Maxwell-Boltzmann distribution in molecular dynamics simulations.
Elements of Computational ComplexityIntroduces computational complexity, decision problems, quantum complexity, and probabilistic algorithms, including NP-hard and NP-complete problems.