4413639
Description
Mind Map by Araceli Belmonte, updated more than 1 year ago
|
Created by Araceli Belmonte
almost 9 years ago
|
|
Teoría de la
Computación
- Es una rama de la matemática
que centra su interés en las
limitaciones y capacidades
fundamentales de las
computadoras
- Teoría de la Complejidad Computacional
- Estudia las necesidades de memoria, tiempo y otros recursos
computacionales para resolver problemas, de esta manera es
posible explicar por qué unos problemas son más difíciles de
resolver que otros
- Estudia las necesidades de memoria, tiempo y otros recursos
computacionales para resolver problemas, de esta manera es
posible explicar por qué unos problemas son más difíciles de
resolver que otros
- Teoría de
Automatas
- Son modelos matemáticos para maquinas que tienen un estado finito. La mayoia de las veces
se clasifican de acuerdo al lenguaje formal que son capaces de reconocer
- Automata Determinista
- Automata No
Determinista
- Maquina de Turing
- Automata de Pila
- Automata Determinista
- Son modelos matemáticos para maquinas que tienen un estado finito. La mayoia de las veces
se clasifican de acuerdo al lenguaje formal que son capaces de reconocer
- Teoría de la Complejidad Computacional
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.