Complexidade Computacional CC4011
Departamento de Ciência de Computadores, Faculdade de Ciências, Universidade do Porto
Docentes: Nelma Moreira,
Ano lectivo: 2018/2019
Horário: 3a 16.00-19.00
Atendimento de dúvidas (Gab. 1.20): 3a 9.00-11.00 (com marcação prévia por email)
Stacks Image 4
Destaque
Apresentações Finais: 3/07 10h-13h, sala 0.06
Temas : já atribuídos
A entrega do relatório deve ser feita até ao dia 1/07.
Trabalhos Práticos
19/3 - Classes P, NP, e problemas completos
29/4 - Classe coNP, Reduções de Turing, PH, Teoremas de separação

16/5 - Classe PSPACE. Classes L e NL. Circuitos e classe NC.
6/6 - Classes probabilisticas. Protocolos interactivos. Classe IP