|
|
|
||
Poslední úprava: IUUK (28.04.2016)
|
|
||
Poslední úprava: doc. Mgr. Robert Šámal, Ph.D. (25.01.2023)
Absolvováním přednášky a cvičení se student naučí aktivně používat pokročilé partie pravděpodobnostní metody. |
|
||
Poslední úprava: doc. Mgr. Robert Šámal, Ph.D. (14.02.2018)
Pro zápočet je potřeba získat nejméně 45 bodů za domácí úkoly. Celkový počet možných bodů bude nejméně 180. Charakter předmětu neumožňuje opravný termín pro zisk zápočtu. Zápočet je nutnou podmínkou pro možnost konat zkoušku.
Zkouška bude ústní na základě obsahu přednášek. Bude též přihlédnuto k případným bodům získaným navíc při řešení domácích úkolů. |
|
||
Poslední úprava: T_KAM (04.05.2011)
N. Alon, J.H. Spencer: Probabilistic Method, Wiley, 2000. M. Molloy, B. Reed: Graph Colouring and the Probabilistic Method, Springer, 2002. S. Janson, T. Luczak, A. Rucinski: Random Graphs, Wiley-Interscience, 2000. |
|
||
Poslední úprava: doc. Mgr. Robert Šámal, Ph.D. (13.07.2019)
Zkouška bude ústní na základě obsahu přednášek. Bude též přihlédnuto k případným bodům získaným navíc při řešení domácích úkolů. |
|
||
Poslední úprava: IUUK (22.04.2016)
Martingaly, Azumova nerovnost.
Talagrandova nerovnost.
Poissonovo paradigma -- Jansonova nerovnost a Brunovo síto.
Kvazináhodnost.
Náhodné grafy.
Vícefázové náhodné procesy (iterativní barvení řídkých grafů). |