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

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí
Přehled tématu
   

Rozšířit náhled Přehled tématu: Zápočtová písemka - zadání

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

od JT » 13. 1. 2012 15:23

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.

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

od makak » 12. 1. 2012 18:59

wtf? pisomka ma byt az patek...

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

od JT » 12. 1. 2012 17:50

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.

Nahoru