| UNIVERSIDADE ESTADUAL PAULISTA | |
| "JÚLIO DE MESQUITA FILHO" Campus de Presidente Prudente |
|
| |
Apresentação e Motivação da Disciplina |
Download |
| Conceitos básicos, Programas, Máquinas, Computação e Função Computada | Download | |
| |
Equivalência de Programas |
Download |
| Maquinas Universais - Norma Simulador Máquina Norma |
Download Download |
|
| |
Maquinas Universais - Turing |
Download |
| Maquinas Universais - Turing (cont.) e Post | Download | |
| Maquinas Universais - Outros modelos | Download | |
| Máquina de Turing - Extensões | Download
Trabalho |
|
| Computabilidade | Download | |
| Complexidade de tempo em uma MT | Download | |
| Complexidade de espaço Classes de Complexidade (P e NP) |
Download | |
Contato: olivete@fct.unesp.br
DMC - Departamento de Matemática e Computação
Rua Roberto Simonsen, 305
CEP:19060-900
Presidente Prudente - SP