Investeste acum!
Subiecte la lucrarea de la AA
323cc
Nr1/Nr2
1.)Alg det.(Alg nedet la Nr 2) - prezentare
2.)Scrieti un alg nedet cu exact 5 cai (nu din aia cu 4 picioare de aleaga :P) (n/4 parca la nr 2) ce cauta o val x intr-un vector v de intregi cu n elemente,n>=5 (pt nr 1).
3).Descrieti problema k-clica (k-acoperire la Nr2)
4).Dem ca K-clica apartine NP (K-acoperire apartine NP)
5).daca Q2 -NP dura =) exista Q1 NP completa a.i Q1<=p Q2 (la nr 2 nu stiu exact...dar a zis ca exercitiu e in seminar cu echivalent in loc de rezulta si ca la Nr2 a dat reciproca)
