Complejidad, automatas y Computabilidad
May 29th, 2008 Categoria Automatas, Ciencias Computacion, complejidad
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)
Tags: Automatas, complejidad