T21 - Complexidade computacional

4 fevereiro 2022, 16:30 • Pedro Tiago Monteiro

Exemplos de reduções: 3CNFSAT<=IndepSet, IndepSet<=CLIQUE, IndepSet<=VertexCover.