Complexidade Computacional CC4011
Departamento de Ciência de Computadores, Faculdade de Ciências, Universidade do Porto
Docentes: Nelma Moreira,
Ano lectivo: 2015/2016
Página no Sigarra
Atendimento de dúvidas (Gab. 1.20): 5as 11-13
Docentes: Nelma Moreira,
Ano lectivo: 2015/2016
Página no Sigarra
Atendimento de dúvidas (Gab. 1.20): 5as 11-13
Destaque
Trabalho 4
Trabalhos Práticos
- 17/03 Classes P, NP e problemas NP-completos
- 14/04 coNP, Reduções de Turing, PH, PSPACE, Hierarquias
- 12/05 Classes N e NL. Circuitos. Classes RP e BPP
- 16/06 Protocolos interactivos. Classes IP e PCP. Resultados de não aproximação de problemas em NP.