Computabilidade e Complexidade
Código
8415
Unidade Orgânica
Faculdade de Ciências e Tecnologia
Departamento
Departamento de Matemática
Créditos
6.0
Professor responsável
Isabel Maria Oitavem Fonseca da Rocha Kahle
Horas semanais
4
Língua de ensino
Português
Objectivos
Pretende-se que os alunos se familiarizem com modelos de computação e com classes de complexidade computacional como P, NP, Pspace,... Neste âmbito pretende-se que os alunos desenvolvam competências que lhes permitam compreender não só os principais resultados envolvendo estas classes de complexidade, mas também vários problemas em aberto nesta área.
Pré-requisitos
---
Método de avaliação
Para obter aprovação à UC é necessário assistir a pelo menos 2/3 das aulas dadas.
A avaliação é efectuada com base em dois seminários por aluno (apresentação, discussão e relatório) e um teste. Cada seminário vale 40% da classificação final e o teste vale 20%.
Os alunos que obtiverem uma classificação final superior ou igual a 10 valores obtêm aprovação na UC com a correspondente classificação.
Os alunos que obtiverem uma classificação final superior a 17 valores podem ser chamados a prestar uma prova suplementar. Caso não o façam obtêm aprovação na UC com a classificação de 17 valores.