Vyčíslitelnost a složitost

9. blok: třída P, algoritmus C-Y-K, třída NP

Studium

Učivo tohoto bloku je popsáno v kapitolách 1.4 až 1.5.2 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 devátému bloku, do kterých si můžete dělat poznámky, a dále výuková videa.