Studium

Učivo tohoto bloku (s vyjímkou problému VERTEX-COVER, který je popsán například v knize od M. Sipsera zmíněné v doporučené literatuře) je popsáno v kapitole 1.5 těchto skript:

Následují slajdy k desátému bloku (část B začíná slajdem 13), které si můžete vytisknout a dělat si do nich poznámky, a dále již výuková videa.