Phase Transitions - From Physics to Computer Science
Offered By: ICTP Mathematics via YouTube
Course Description
Overview
Syllabus
Phase transitions: from physics to computer science
Water phase diagram
A tiny bit of physics: principle of minimum of thermodynamic potential
Free energy potential: the perpetual tension between order and disorder...
Mean-field model of imitation effects
Ferromagnetism and Ising model
Vicsek model
Phase transitions in combinatorial optimisation
The seven bridges from Königsberg (1735)
Hamiltonian path problem: Can we find a path that encounters each NODE a SINGLE TIME?
3-colouring of random graphs
Phase transitions in communications: the birth of information theory
Fundamental limit to communication: channel capacity
Nucleation in error-correction: spatial coupling
Perceptron learning for classification
Taught by
ICTP Mathematics
Related Courses
Science & Cooking: From Haute Cuisine to Soft Matter Science (chemistry)Harvard University via edX Chemistry: Concept Development and Application Part II
Rice University via Coursera Statistical Mechanics: Algorithms and Computations
École normale supérieure via Coursera General Chemistry: Concept Development and Application
Rice University via Coursera Thermodynamique : fondements
École Polytechnique Fédérale de Lausanne via Coursera