Analiza Algoritmilor · 2016 · Sesiune
- Profesor
- Andrei Mogos
- Anul examenului
- 2016
- Sesiune
- Sesiune
- Serie
- CC
- Adăugat
- 16 februarie 2017 de anonim
2 grupe, 2 nr: 29.1.2017
NR1:
1. Orice submultime infinita a unei multimit infinit-numarabila este infinit-numarabila
2. graf compus
3. stabiliti daca o(g(n)) intersectat cu omega mare (g(n)) = multime vida
4.inductie matematica
5. eval
6. substitutie cu T(n)= 7 T(n/3) + k n^4
7.demonstrati ca problema este NP-dura
NR2:
1.multimea functiilor recursive din Hom(n,n) este infinit numarabila
2. def algoritm de aproximare np-dur
3. w(g(n)) intersectat cu O(g(n))= multime vida
4.Flow
5.inductie completa
6.substitutie cu T(n)= 6T(n/4)+k n^3
7.dem pb np-dura
NR1:
1. Orice submultime infinita a unei multimit infinit-numarabila este infinit-numarabila
2. graf compus
3. stabiliti daca o(g(n)) intersectat cu omega mare (g(n)) = multime vida
4.inductie matematica
5. eval
6. substitutie cu T(n)= 7 T(n/3) + k n^4
7.demonstrati ca problema este NP-dura
NR2:
1.multimea functiilor recursive din Hom(n,n) este infinit numarabila
2. def algoritm de aproximare np-dur
3. w(g(n)) intersectat cu O(g(n))= multime vida
4.Flow
5.inductie completa
6.substitutie cu T(n)= 6T(n/4)+k n^3
7.dem pb np-dura