Búsqueda personalizada
May
26
Computacion, automatas, complejidad y computabilidad
Escrito por administrador at 08:43 | Filed In Automatas, Ciencias de la Computacion, Complejidad | Add a Comentario
El campo de la Teoría de la computación en Ciencias de la computacion involucra las subareas de
- Teoría de la computación
- Teoría de autómatas: estudia matemáticamente máquinas abstractas y problemas que éstas son capaces de resolver
- Teoria de la computabilidad: estudia los problemas de decisión que pueden ser resueltos con un algoritmo o equivalentemente con una máquina de Turing.
- Teoría de la complejidad computacional: Estudia teoricamente los recursos requeridos durante el cálculo para resolver un problema (tiempo y espacio)
Originalmente escrito en admin ProgInternet.com