An introduction to discrete methods in theoretical physics (and elsewhere).
Last update: T_KAM (20.04.2008)
Úvod do enumeračních metod v optimalizaci, a fyzice. Ve druhé části se přejde v algoritmické teorii her.
Last update: Hladík Milan, prof. Mgr., Ph.D. (06.05.2014)
Aim of the course -
An introduction to discrete methods in theoretical physics (and elsewhere).
Last update: T_KAM (20.04.2008)
Úvod do diskrétních metod v teoretické fyzice i jinde.
Last update: T_KAM (20.04.2008)
Course completion requirements - Czech
Ústní zkouška.
Last update: Kynčl Jan, doc. Mgr., Ph.D. (31.05.2019)
Literature - Czech
Martin Loebl, Discrete mathematics in statistical physics, Vieweg 2010
Noam Nissan, Tim Raughgarden, Eva Tardos, V.V. Vazirani, Algorithmic Game Theory, Cambridge University Press 2007.
Last update: Hladík Milan, prof. Mgr., Ph.D. (06.05.2014)
Requirements to the exam - Czech
Zkouska je ustni. Pozadavky u ustni zkousky odpovidaji sylabu predmetu v rozsahu, ktery byl prezentovan na prednasce.
Last update: Loebl Martin, prof. RNDr., CSc. (09.10.2017)
Syllabus -
An introduction to discrete mathematics in theoretical physics.
Last update: Hladík Milan, prof. Mgr., Ph.D. (18.04.2012)
Algoritmická teorie her, volební mechanismy, elektronické aukce, využití submodulárních funkcí v ekonomii. optimalizace pomocí enumerací, generující funkce hranových řezů a perfektních párování, enumerační duality, problém maximálního řezu pro grafy vnořené na plochách.
Last update: Hladík Milan, prof. Mgr., Ph.D. (06.05.2014)