Vyčíslitelnost a složitost
11. blok: prostorová složitost, vztahy složitostních tříd, TQBF
V ISu již najdete termíny zkouškových písemek. Jejich forma bude vzhledem k aktuální situaci upřesněna později.
Studium
Učivo tohoto bloku je popsáno (s výjimkou sublineární prostorové složitosti) v kapitolách 2.1 až 2.3 těchto skript:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2021/IB107/um/IB107-slozitost-2021.pdf
Následují slajdy k jedenáctému bloku, které si můžete vytisknout a dělat si do nich poznámky, a dále již výuková videa.