Předmět Úvod do složitosti (KMA / P435)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMA / P435 - Úvod do složitosti, Přírodovědecká fakulta, Univerzita Jana Evangelisty Purkyně v Ústí nad Labem (UJEP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
1. Úvod.2. Zavedení základních pojmů.3. Třída NP.
Literatura
Cormen, T. H., Leiserson, C. E., Rivest, R. L. Introduction to Algorithms, McGraw - Hill, Cambridge, New York, 1996. Savický, P. Výpočtová složitost I pro obor logika na FF UK, 2012.
Požadavky
Požadavky k zápočtu: Budou se psát dvě zápočtové písemky, ze kterých je třeba získat v součtu více než jednu třetinu bodů.Zkouška bude písemná.
Garant
RNDr. Martin Kuřil, Ph.D.