Vyčíslitelnost a složitost

2. blok: standardní numerace, problém zastavení, věta o numeraci

Studium

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

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

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