zktal04062015.pdf - je tam vše, na co jsem si vzpomněl, kdo tam byl, tak třeba má ofocené zadání. Dřív jsem se k tomu bohužel nedostal

Poznámka k příkladům ze tříd: Konkrétně např. otázka č. 4, zde platí, že co-NP je podmnožinou R, proto stačí vzít jakoukoliv NPC úlohu. Ta je v R a není v co-NP. Důležité je u těchto úloh si představit Velký knedlík jazyků.