Completed
Hamiltonian path problem: Can we find a path that encounters each NODE a SINGLE TIME?
Class Central Classrooms beta
YouTube playlists curated by Class Central.
Classroom Contents
Phase Transitions - From Physics to Computer Science
Automatically move to the next video in the Classroom when playback concludes
- 1 Phase transitions: from physics to computer science
- 2 Water phase diagram
- 3 A tiny bit of physics: principle of minimum of thermodynamic potential
- 4 Free energy potential: the perpetual tension between order and disorder...
- 5 Mean-field model of imitation effects
- 6 Ferromagnetism and Ising model
- 7 Vicsek model
- 8 Phase transitions in combinatorial optimisation
- 9 The seven bridges from Königsberg (1735)
- 10 Hamiltonian path problem: Can we find a path that encounters each NODE a SINGLE TIME?
- 11 3-colouring of random graphs
- 12 Phase transitions in communications: the birth of information theory
- 13 Fundamental limit to communication: channel capacity
- 14 Nucleation in error-correction: spatial coupling
- 15 Perceptron learning for classification
