PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Fyzika komplexních systémů - NTMF071
Anglický název: Physics of Complex Systems
Zajišťuje: Ústav teoretické fyziky (32-UTF)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2020
Semestr: letní
E-Kredity: 3
Rozsah, examinace: letní s.:2/0, Zk [HT]
Počet míst: neomezen
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: vyučován
Jazyk výuky: angličtina, čeština
Způsob výuky: prezenční
Způsob výuky: prezenční
Další informace: https://www.fzu.cz/~slanina/
Garant: RNDr. František Slanina, CSc.
Kategorizace předmětu: Fyzika > Teoretická a matematická fyzika
Anotace -
Poslední úprava: prof. RNDr. Jiří Podolský, CSc., DSc. (15.05.2017)
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.
Podmínky zakončení předmětu
Poslední úprava: doc. RNDr. Karel Houfek, Ph.D. (11.06.2019)

Ústní zkouška

Literatura -
Poslední úprava: prof. RNDr. Jiří Podolský, CSc., DSc. (15.05.2017)

M. Mézard, G. Parisi, and M.A. Virasoro, Spin Glass Theory and Beyond, World Scientific, 1986.

H. Nishimori, Statistical Physics of Spin Glasses and Information Processing, Oxford University Press, 2001.

S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW, Oxford University Press, 2003.

Požadavky ke zkoušce
Poslední úprava: doc. RNDr. Karel Houfek, Ph.D. (11.06.2019)

Zkouška je ústní, požadavky odpovídají sylabu, v detailech pak tomu, co bylo během semestru odpřednášeno.

Sylabus -
Poslední úprava: prof. RNDr. Jiří Podolský, CSc., DSc. (15.05.2017)
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

 
Univerzita Karlova | Informační systém UK