Portál ZČU > Courseware > KMA > AVS

Nepřihlášený uživatel Přihlásit English

HelpDesk - kontaktujte uživatelskou podporu

Drobečková navigace

Portál ZČU > Courseware > Předměty po fakultách > Fakulta aplikovaných věd > KMA > AVS > O předmětu

AVS

Navigace

KMA/AVS

Algoritmy a výpočetní složitost

Garanti: doc. Ing. Roman Čada, Ph.D.

Vítejte!

Dozvíte se o náhledu na obsah pojmu vyčíslitelnosti aneb co všechno je možné a jak rychle vypočítat.

Poslední změna: 03.03.2021

Předmět - základní informace

Předmět nemá podmiňující ani vyloučené předměty...
Stručné informace	KMA/AVS , Algoritmy a výpočetní složitost
Výuka	Zimní semestr , Letní semestr , Přednáška 3 [HOD/TYD] Cvičení 1 [HOD/TYD]
Zakončení	Zkouška, 5 kreditů,
Předměty informativně doporučené	KMA/TGD1 (Teorie grafů, optimalizace a složitost 1)

Předmět - cíle KMA/AVS - IS/STAG

Cílem předmětu je poskytnout hlubší přehled o třídách výpočetní složitosti a jejich vzájemných vztazích založený na výpočetním modelu Turingova stroje.