| Componente Curricular |
|---|
| MATA51 - TEORIA DA COMPUTAÇÃO |
| Carga Horária - Total: 60 horas | | |
|---|
| Teórica | Prática | Estágio | Departamento | Semestre Vigente |
|---|
| 30 | 30 | 0 | Departamento de Ciência da Computação | 2023.1 |
| Ementa |
|---|
| Modelos e Computação: máquinas de Turing, funções recursivas, - Cálculus, Tese de Church, Linguagens inumeráveis, recursivamente enumeráveis e recursivas. Decibilidade. Redução. Problemas indecidíveis. Incompletude da aritmética. |
| Programa |
|---|
| Objetivo |
|---|
| Não há Objetivo cadastrado |
| Conteúdo |
|---|
| Não há Conteúdo cadastrado |
| Bibliografia |
|---|
| Não há Bibliografia cadastrada |