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.
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 45% da classificação final e o teste vale 10%.
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.