Teoria da Computação
por Flávio Augusto Ceciliato
1. Teoria dos Autômatos
1.1. Herança Chomsky
1.2. Análise e verificação de formato
1.3. Inteligência artificial
1.4. Construção do compilador
1.5. Máquinas abstratas
1.6. Matemática discreta
1.7. Máquina de estados finitos
1.7.1. Máquina de Turing
1.7.2. Lógica Combinacional
1.7.3. Autômato de empilhamento
2. Teoria da Complexidade
2.1. Analisa conceitos
2.2. Resolver problemas
2.3. Algoritmo eficaz
2.4. Time
2.4.1. P, NP, NP-hard, NP-complete e EXPTIME
2.5. Espaço
2.5.1. PSPACE, NPSPACE, PSPACE-hard e PSPACE-complete
2.6. Concentra-se no pior caso
2.7. Comunicação
2.7.1. Número de portas em um circuito
2.7.2. Número de processadores
2.8. Determinar limites
2.9. Pesquisa algorítmica
3. Teoria da Computabilidade
3.1. Funções computáveis
3.2. Redutibilidade
3.3. Teoria da recursão
3.3.1. Hierarquias sub recursivas
3.3.2. 193Ds
3.3.3. Estruturas de graduação