Poslední úprava: 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.
Poslední úprava: T_KAM (20.04.2008)
An introduction to discrete methods in theoretical physics (and elsewhere).
Cíl předmětu -
Poslední úprava: T_KAM (20.04.2008)
Úvod do diskrétních metod v teoretické fyzice i jinde.
Poslední úprava: T_KAM (20.04.2008)
An introduction to discrete methods in theoretical physics (and elsewhere).
Podmínky zakončení předmětu
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (31.05.2019)
Ústní zkouška.
Literatura
Poslední úprava: 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.
Požadavky ke zkoušce
Poslední úprava: 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.
Sylabus -
Poslední úprava: 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.
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (18.04.2012)
An introduction to discrete mathematics in theoretical physics.