Complexidade Computacional CC4011
Departamento de Ciência de Computadores, Faculdade de Ciências, Universidade do Porto
Docentes: Nelma Moreira,
Ano lectivo: 2016/2017
Horário: 5a 15.30-18.30
Página no Sigarra
Atendimento de dúvidas (Gab. 1.20):
Stacks Image 4
Trabalhos Práticos
9/3 - Classes P, NP, coNP e problemas completos
30/3 - Classe coNP, Reduções de Turing, PH, Teoremas de separação
27/4 - Classe PSPACE. Classes L e NL. Circuitos e classe NC.
25/5 - Classes probalisticas. Protocolos interactivos. Classes IP e PCP.