Documente Academic
Documente Profesional
Documente Cultură
Complexitatea algoritmilor
a. Clasa P (10 pt)
b. Proprietăți (15 pt)
c. Exemple de algoritmi din clasa P (15 pt)
Complexitatea algoritmilor
a. Clasa NP Hard (10 pt)
b. Proprietăți (15 pt)
c. Exemple de algoritmi din clasa NP Hard (15 pt)
Complexitatea algoritmilor
a. Clasa NP (10 pt)
b. Proprietăți (15 pt)
c. Probleme NP complete (15 pt)
Reductibilitatea problemelor
a. Probleme NP complete (10 pt)
b. Proprietăți (15 pt)
c. Teorema Steven Cook (15 pt)
1
Întrebare de salvare pentru cei care se îneacă la întrebarea de bază
Reductibilitatea problemelor (pr)
a. Reductibilitatea problemei maximal Matching la problema MMI (10 pt)
b. Algoritmul de generare a grafului asociat (15 pt)
c. Complexitatea transformării (15 pt)
Bibliografie:
1. Combinatorial Optimization, Theory and Algorithms. Authors: Korte, Bernhard, Vygen, Jens
2. Graph Theory: An Algorithmic Approach. Author: Nicos Christofides
3. Combinatorial Optimization. Algorithms and Complexity. By Christos Papadimitriou and Kenneth
Steiglitz