1)

Definice Ω(g(n)).
f(n)= 5*log n! + 4*(log n)^4 + 5*n^2, určete co nejhezčí Ω(g(n)) a podrobně zdůvodněte
příklad na Master Theorem.

2)

zadan algoritmus, ktery nejspis hledal 2 nejvetsi cisla v poli
definovat casovou i pametovou slozitost + urcit u daneho algoritmu
popsat co bude vystupem algoritmu
overit spravnost algoritmu

3)

Popsat a vyslvětlit fungování det. TM
Navrhnout TM (tab/nakreslit), který realizuje fci f(w) -> 1^nw, kde |w| = n
Popsat přechody pro w = 011

4)

Definice tridy ZPP 
Definice R rekurzivni a RE rekurzivne spocetnych jazyku