This is an old revision of the document!
Table of Contents
Teorie algoritmů
Dodatečné příklady pro 1. test (aktuální pro B252)
Časová náročnost algoritmů (aktuální pro B252)
Odkazy na přednášky
| 1. týden | 2. týden | 3. týden | 4. týden | 5. týden | 6. týden | 7. týden | 8. týden | 9. týden | 10. týden | 11. týden | 12. týden | 13. týden | skripta |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| prezentace | prezentace | prezentace | prezentace | prezentace | prezentace | prezentace | prezentace | prezentace | prezentace | prezentace | prezentace | prezentace | |
| cvičení | cvičení | cvičení | cvičení | cvičení | cvičení | cvičení | cvičení | cvičení | cvičení | cvičení | cvičení | cvičení |
Testy ze semestru
Zkouška 2025
Poznámky a příklady
Non-deterministic Turing Machine for $L = \{w00w \mid w \in \{0, 1\}^*\}$
The Turing machine $M$ realizes the function $f: \{a, b\}^* \to \{a, b\}^*$ defined by:
$ f(w) = a^k b^l, \quad \text{where}\ k = |w|_a \text{ and } l = |w|_b. $
(sorts a's and b's)
