Vyčíslitelnost a složitost

6. blok: Riceovy věty, redukce

Studium

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

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

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