Čas konání: Pá 13:10, první přednáška se koná až 8. března. Místo konání: S5
Obsahem této přednášky jsou pokročilé partie z
výpočetní složitosti. Tento semestr bude věnován tzv. data streamovým algoritmům.
Jedná se o relativně nový algoritmický model, při kterém data protékají přes uzel,
který je zpracovává. Daný uzel má za úkol o datech spočítat určitou funkci. Při analýze se využívá
nejrůznějších prostředků z výpočetní složitosti.
Přednáška je určena především
studentům vyšších ročníků studia a doktorandům. Přednáška
předpokládá základní znalosti z výpočetní složitosti,
pravděpodobnosti a diskrétní matematiky. Přednášku je možné
si zapsat opakovaně.