Základy informatiky
Týden 12
- Pojem aproximativního algoritmu
- Náhoda a její úloha při návrhu algoritmů, randomizované algoritmy
Literatura:
J. Hromkovič kapitola 5 (aproximace) a 6
Cvičení:
- konstrukce Turingových strojů
- konstrukce Turingových strojů se vstupem a výstupem