Stránka 1 z 1

Zápočtová písemka - zadání

Napsal: 12. 1. 2012 17:50
od JT
Zadání zápočtovky (ne že by to bylo něco nového - opravdu úlohy z cvičení):
1) Ukažte, že TAUT je co-NP; jaká je složitost TAUT DNF?
2) Složitost hledání cesty v grafu se zápornými hranami.
3) Polynomiální algoritmus pro nalezení opt vrcholového pokrytí acyklického grafu.

Re: Zápočtová písemka - zadání

Napsal: 12. 1. 2012 18:59
od makak
wtf? pisomka ma byt az patek...

Re: Zápočtová písemka - zadání

Napsal: 13. 1. 2012 15:23
od JT
Ajta, můj trik se strojem času byl prozrazen :(

Realita je taková, že jsem v normálním termínu cvičil, ale chci příští týden na zkoušku, takže jsem to psal mimo.