14:00
NP-úplnost a NzMna.
Nejdelší Fibonacciho podslovo v řetězci nad abecedou {a,b}, kde F1=a, F2=b, Fn+2=FnFn+1.
Hradlová síť pro dělitelnost 5.
16:00
Goldberg - všechny invarianty a lemmata, jedno dokázat.
Je jeden řetězec rotací druhého?
Dokázat, že NzMna je NP-úplná i pro grafy s vrcholy stupně <= 4.