An introduction to discrete methods in theoretical physics (and elsewhere).
Last update: prof. Mgr. Milan Hladík, Ph.D. (06.05.2014)
Úvod do enumeračních metod v optimalizaci, a fyzice. Ve druhé části se přejde v algoritmické teorii her.
Aim of the course -
Last update: T_KAM (20.04.2008)
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.
Course completion requirements - Czech
Last update: doc. Mgr. Jan Kynčl, Ph.D. (31.05.2019)
Ústní zkouška.
Literature - Czech
Last update: prof. Mgr. Milan Hladík, Ph.D. (06.05.2014)
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.
Requirements to the exam - Czech
Last update: prof. RNDr. Martin Loebl, CSc. (09.10.2017)
Zkouska je ustni. Pozadavky u ustni zkousky odpovidaji sylabu predmetu v rozsahu, ktery byl prezentovan na prednasce.
Syllabus -
Last update: prof. Mgr. Milan Hladík, Ph.D. (18.04.2012)
An introduction to discrete mathematics in theoretical physics.
Last update: prof. Mgr. Milan Hladík, Ph.D. (06.05.2014)
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.