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
Stacks Image 4
Destaque
Trabalhos Práticos
  1. 17/03 Classes P, NP e problemas NP-completos
  2. 14/04 coNP, Reduções de Turing, PH, PSPACE, Hierarquias
  3. 12/05 Classes N e NL. Circuitos. Classes RP e BPP
  4. 16/06 Protocolos interactivos. Classes IP e PCP. Resultados de não aproximação de problemas em NP.