Vyčíslitelnost a složitost

4. blok: rekurzivní a r.e. množiny, standardní numerace r.e. množin

Videa k tomuto bloku jsou přibližně o 20 minut delší, než by odpovídalo standardní přednášce. Berte to prosím jako příslib kratších videí v týdnu příštím.

Studium

Učivo tohoto bloku je popsáno na stranách 42-50 těchto skript:

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2021/IB107/um/IB107-vycislitelnost-2021.pdf

Následují slajdy k čtvrtému bloku, které si můžete vytisknout a dělat si do nich poznámky, a dále již výuková videa.