Edit this page Backlinks This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. ====== Reduceri polinomiale ====== Realizați următoarele reduceri polinomiale: * $ Partioning \le_p Subset-Sum$ * $ Subset-Sum \le_p Partioning$ * $ SAT \le_p 3SAT$ * $ 3SAT \le_p kClique$ * $ 3SAT \le_p kVertexCover$