Předmět Teorie složitosti (01TSLO)
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 01TSLO - Teorie složitosti, Fakulta jaderná a fyzikálně inženýrská, České vysoké učení technické v Praze (ČVUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Znalosti:Dimenzování složitosti, NP-úplné problémy, Turingovy stroje a zobecněný nedeterminismus. Schopnosti:Naučit se zohledňovat otázky složitosti při návrzích algoritmů, naučit se přemýšlet o dolních odhadech složitosti problémů. Znát základní vztahy mezi třídami složitosti.
Literatura
Povinná literatura:[1] J. L. Balcázar, J. Díaz, J Gabarró: Structural Complexity I, Springer - Verlag Berlin Heidelberg New York London Paris Tokyo 1988.Doporučená literatura:[2] Hopcroft, Ullmann: Introduction to Automata Theory and Computing, ISBN 0-201-02988-X.[3] Vladan Majerech: Úvod do složitosti a NP-úplnosti, skripta volně ke stažení.[4] Vladan Majerech: Složitost a NP-úplnost, skripta volně ke stažení.