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