Dados Gerais do Componente Curricular
| Tipo do Componente Curricular: |
DISCIPLINA |
| Unidade Responsável: |
PROGRAMA DE PÓS-GRADUAÇÃO PROFISSIONAL EM ENGENHARIA ELÉTRICA (11.01.01.11.03.18) |
| Código: |
PPEE2764 |
| Nome: |
TÓPICOS EM FUNDAMENTOS E MÉTODOS DE COMPUTAÇÃO |
| Carga Horária Teórica: |
60 h. |
| Carga Horária Prática: |
0 h. |
| Carga Horária Total: |
60 h. |
| Pré-Requisitos: |
|
| Co-Requisitos: |
|
| Equivalências: |
|
| Excluir da Avaliação Institucional: |
Não |
| Matriculável On-Line: |
Sim |
| Horário Flexível da Turma: |
Sim |
| Horário Flexível do Docente: |
Sim |
| Obrigatoriedade de Nota Final: |
Sim |
| Pode Criar Turma Sem Solicitação: |
Sim |
| Necessita de Orientador: |
Não |
| Exige Horário: |
Sim |
| Permite CH Compartilhada: |
Não |
| Permite Múltiplas Aprovações: |
Sim |
| Quantidade Máxima de Matrículas: |
99 |
| Quantidade de Avaliações: |
1 |
| Ementa: |
O curso está dividido em três partes:1. Linguagens formais e autômatos (Cerca de 20% do curso)2. Teoria de Computabilidade (Cerca de 20% do curso)3. Teoria da Complexidade (Cerca de 50% do curso)4. Tópicos avançados (10%) (algum dos seguintes tópicos:CriptografiaExtratores/Derandomization Provas InterativasComplexidade de Kolmogorov) |
| Referências: |
1. Introduction to the theory of computation, Michael Sipser2. Computational Complexity, Christos PapadimitrouO curso é auto-contido e apropriado para estudantes com graduação emciência da computação, engenharias, matemática, física e áreas afins. |
|
|
