Sumários
Prática #13
30 maio 2017, 14:30 • Carlos Caleiro
Exercícios sobre reduções polinomiais, problemas difíceis e completos: 12.2.2, 12.2.4, 12.2.5 e NP-completude do problema 3SAT.
Décima primeira aula prática de LEIC-A0207/8
30 maio 2017, 13:00 • Francisco Miguel Alves Campos de Sousa Dionísio
Exercícios da lista para as aulas 11-12: 2.4 a e 2.5 a e b. Referência a que 3-SAT é NP-completo sabendo que SAT o é.
Décima primeira aula prática de LEIC-A0201
29 maio 2017, 13:00 • Francisco Miguel Alves Campos de Sousa Dionísio
Aula substituída.