Týden 11¶

(instrukce k domácímu procvičování)

Úloha 1 [B]

Sbírka, cvičení 37, pomocí redukce.

Úloha 2 [B]

Sbírka, cvičení 101.

Úloha 3 [B]

Sbírka, cvičení 102.

Úloha 4 [B]

Sbírka, cvičení 105.

Úloha 5 [C]

Sbírka, cvičení 103. Velká úloha na procvičení asymptotické složitosti. Vypracujte prosím pořádně.

Úloha 6 [B]

Nastudujte teorii na příští cvičení: třídy složitosti (P, NP, PSPACE, ...) a vztahy mezi nimi.

Úloha 7 [B]

Sbírka, cvičení 108.

Bonus: Úloha 8 [A-C]

Sbírka, cvičení 104.

Bonus: Úloha 9 [A-C]

Sbírka, cvičení 106.

Bonus: Úloha 10 [A-C]

Sbírka, cvičení 56-60.