Teoria da Computação

Começar. É Gratuito
ou inscrever-se com seu endereço de e-mail
Teoria da Computação por Mind Map: Teoria da Computação

1. Teoria da complexibilidade

1.1. tentar classificar problemas que podem ou não ser resolvidos com recursos adequadamente restritos

1.2. Solução eficaz

1.3. Análise de algoritmos x teoria da complexidade computacional

1.3.1. analisar a quantidade de recursos necessários por um determinado algoritmo

1.3.2. fazer uma pergunta mais geral sobre todos os algoritmos possíveis

2. Teoria de autômatos

2.1. teoria em ciência da computação teórica e matemática discreta

2.2. estudo de máquinas abstratas e autômatos

2.2.1. problemas relacionados a computação

2.3. classificadas pela classe de linguagem formais

2.4. autômatos é uma representação finita de uma linguagem formal

3. Teoria da Recursão

3.1. tese de turing

3.1.1. qualquer função que é computável por um algoritmo é uma função computável