Sumários
P13: Complexidade NP & Reduções
10 janeiro 2025, 12:00 • Jan Gunnar Cederquist
- Mostrar que Prob \in NP
- Mostrar que Prob \in NP-dificil
P13 - Complexidade Computacional
10 janeiro 2025, 12:00 • Francisco Gouveia
Resolução de exercícios:
- Mostrar que Prob \in NP
- Mostrar que Prob \in NP-dificil
P13: Complexidade NP & Reduções
9 janeiro 2025, 15:30 • Jan Gunnar Cederquist
- Mostrar que Prob \in NP
- Mostrar que Prob \in NP-dificil
T26 - Estrutura/Preparação para exame
9 janeiro 2025, 14:00 • Pedro Tiago Monteiro
Descrição da estrutura e tipos de exercícios de exame.
P13: Complexidade NP & Reduções
9 janeiro 2025, 12:30 • Jan Gunnar Cederquist
- Mostrar que Prob \in NP
- Mostrar que Prob \in NP-dificil