Popsat algoritmus KMP, určit jeho složitost a ukázat jeho korektnost. [10 bodů]
V grafu najděte všechny vrcholově disjunktní cesty mezi danými dvěma vrcholy. [5 bodů]
Vytvořte co nejmělčí hradlovou síť, která vypočítá dvojkový logaritmus vstupního čísla (tedy vrátí pozici nejlevější jedničky). [5 bodů]
(BONUS) 4. Dokažte, že EXACTLY-3,3-SAT nenÍ NP-uplný. (průvodce 454/6)