Vyčíslitelnost a složitost
10. blok: polynomiální redukce a NP-úplné problémy
Studium
Učivo tohoto bloku je z větší části popsáno v kapitole 1.5 těchto skript (problém VERTEX-COVER je popsán například v knize od M. Sipsera zmíněné v doporučené literatuře):
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2022/IB107/um/IB107-slozitost-2021.pdf
Následují slajdy k desátému bloku, které si můžete vytisknout a dělat si do nich poznámky, a dále již výuková videa.