Sylabus
* Kritické jevy
Fenomenologie kritických jevů, singulární chování termodynamických veličin v okolí kritického bodu, kritické exponenty, univerzalita a pojem tříd univerzality
* Algoritmická složitost
P, NP, NP-úplné úlohy, souvislost s pomalou dynamikou v okolí kritického bodu, celulární automaty, samoorganizované kritické jevy
* Teorie sítí a náhodné grafy
Erdös-Rényiho model, bezškálové sítě
* Kombinatorická optimalizace simulované žíhání, metoda replik, spinová skla, neuronové sítě, problém obchodního cestujícího, K-SAT
Anotace
Přednáška představuje úvod do oblasti, kde se stýká statistická fyzika a informatika. Ukážeme, jak algoritmická složitost souvisí s kritickým chováním v okolí fázového přechodu. Vysvětlíme metody, které se používají ve statistické fyzice neuspořádaných systémů a nacházejí aplikaci při modelování složitých sítí náhodnými grafy, při kombinatorické optimalizaci a návrhu algoritmů.
Určeno pro studenty magisterského a doktorského studia.