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.
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2023/IB107/um/IB107-slozitost-2021.pdf
Následují slajdy k desátému bloku, do kterých si můžete dělat poznámky, a dále výuková videa.