Vyučující: Ondřej Čepek (
web se slajdy)
Předmět má za cíl «naučit základy z teorie složitosti algoritmů, včetně NP-úplnosti a převoditelnosti». Jedná se o přednášku se cvičeními ob týden.
Cvičení jsou od druhého týdne.
Staré (kompletní) slajdy na webu se neshodují se současným sylabem a budou průběžně aktualizované. Při zobrazení v OpenOffice.org jsou navíc poměrně velké části některých současných slajdů prázdné, přednášející slíbíl, že tam umístí i PDF. Update: V OOo 3.1.1 už je to v pořádku, jen je třeba mít správný (resp. špatný) font Symbol (takový co odpovídá Microsoftímu), aby se Vám zobrazily všechny symboly. Tak pozor na to.