Teoria geral da computação

1. Teoria de Autômatos

1.1. Autômatos Finitos

1.1.1. Determinísticos

1.1.2. Não Determinísticos

1.2. Autômatos de Pilha

1.3. Máquina de Turning

1.3.1. Classe 1

1.3.2. Classe 2

2. Teoria de Computabilidade

2.1. Computáveis

2.2. Não Computáveis

2.3. Redutibilidade

3. Teoria de Complexidade

3.1. Complexidade Computacional

3.2. Análise de pior caso

3.2.1. Melhor, médio, pior

3.3. Comportamento Assintótico

3.3.1. Notação Big-O

3.3.1.1. Constante, linear, exponencial e logarítmica