a. definovat malé o a omegu a vztah mezi nimi

b.

c. Master theorem t(n) = 4T(n/3) + n^2*logn

a. definovat deterministicý Turingův stroj, vysvětlit krok Turingova stroje

b. vytoviřit DTM, který realizuje pro |w| ⇐ 2 → w a pro |w| > 3 → w^R1^(k-2), kde w^R je revers slova w a k je délka slova w

c. ukázat výpočet na w = 100