Týden 12¶

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

Úloha 1 [B]

Sbírka, cvičení 108.

Úloha 2 [B]

Sbírka, cvičení 107.

Úloha 3 [B]

Sbírka, cvičení 119.

Úloha 4 [B]

Sbírka, cvičení 118.

Úloha 5 [B]

Sbírka, cvičení 125.

Úloha 6 [C]

Sbírka, cvičení 109.

Úloha 7 [B]

Nastudujte teorii na příští cvičení: P, NP, NP-úplnost, NP-těžkost, SAT, polynomická redukce.

Úloha 8 [B]

Sbírka, cvičení 81. Rozmyslete si a sepište základní kroky a myšlenky (stručně).

Bonus: Úloha 9 [A-C]

Přečtěte si článek o polynomické redukci v Pythonu.

Bonus: Úloha 10 [A-C]

Sbírka, cvičení 110.