Sumários
Aula Prática 11
19 abril 2022, 13:00 • Maria Paula Antunes Abrantes Gouveia
Resolução dos exercícios 2.1 c), 3.1 b) d) e 3.5 a) b) c) d) do capítulo 5 do texto de apoio.
Décima primeira aula prática
19 abril 2022, 13:00 • Francisco Miguel Alves Campos de Sousa Dionísio
Exercícios sobre classes de complexidade do capítulo 5: 2.1(c), 2.3(bd), 3.5(abc), 3.7(a)
Prática 11
18 abril 2022, 14:30 • Luís Carlos Miguelote Dias
Exercícios sobre classes de complexidade do capítulo 5: 2.1(c), 2.3(bd), 3.5(abc), 3.7(a)
Décima primeira aula prática
18 abril 2022, 14:30 • Francisco Miguel Alves Campos de Sousa Dionísio
Exercícios sobre classes de complexidade do capítulo 5: 2.1(c), 2.3(bd), 3.5(abc), 3.7(a)
Teórica #12
12 abril 2022, 16:00 • Carlos Caleiro
Teorema de Savitch e aplicações: PSPACE=NPSPACE. Redutibilidade polinomial, propriedades. Propriedades de fecho das classes de complexidade. Aplicações.