Vyčíslitelnost a složitost výpočtů



Vyčíslitelnost a složitost výpočtů
•Mgr. Jan Schreier
•jan.schreier@slu.cz
•Kancelář 227, konzultační hodiny dle domluvy.

Obsah
•Turingův stroj
•Asymptotiky
•Časová složitost
•Prostorová složitost
•Dynamické programování

Zápočet
•Celkem čtyři domácí úkoly za 5 bodů
•Aplikace dynamické programování - 20 bodů
•Celkem 40 bodů
•

Materiály
•Všechny materiály ze cvičení budou dostupné v IS SU.