Analiza Algoritmilor · 2016 · Sesiune
- Profesor
- Andrei Mogos
- Anul examenului
- 2016
- Sesiune
- Sesiune
- Serie
- CC
- Grupă
- 324
- Adăugat
- 31 ianuarie 2016 de anonim
Examen AA - 30.01.2016 - Numarul 2 - grupele 324CC&&326CC
La numarul 1, existau urmatoarele diferente:
1. Hom(N,N) -> Aratati ca multimea Hom(N,N) este infinita.
2. Fie Q o problema de maximizare.
3. Stabiliti daca n^2 + 2*n = Ω(n). Justificati [...].
4. Prezentati schema inductiei bine formate.
5. Teorema Cook: Start (descriere + formula)
Probleme asemanatoare (exercitiile 6 si 7).
La numarul 1, existau urmatoarele diferente:
1. Hom(N,N) -> Aratati ca multimea Hom(N,N) este infinita.
2. Fie Q o problema de maximizare.
3. Stabiliti daca n^2 + 2*n = Ω(n). Justificati [...].
4. Prezentati schema inductiei bine formate.
5. Teorema Cook: Start (descriere + formula)
Probleme asemanatoare (exercitiile 6 si 7).
Acest subiect avea 1 fișier atașat pe vechiul site, dar s-a pierdut din cauza unei defecțiuni a vechiului server, înainte de mutare.