Introducción Teoría De La Computación

La teoría de autómatas también conocida como teoría de la computación es una ciencia, en particular una rama de la matemática y de la computación que centra su interés en el estudio y definición formal de los cómputos.
Se le llama cómputo a la obtención de una solución o resultado (generalmente en el sentido matemático/aritmético del término), a partir de ciertos datos o entradas utilizando para ello un proceso o algoritmo.

La teoría de la computación es el estudio de la computación eficiente, modelos de procesos computacionales, y sus límites. Ha surgido en las últimas décadas como una disciplina científica profunda y fundamental.
Es una ciencia joven, con muchas de las cuestiones centrales siguen sin respuesta, y es una ciencia a punto de tener un impacto considerable sobre cuestiones de actualidad en el desarrollo de sistemas y software, la red de la nación y la infraestructura de comunicaciones, y las ciencias físicas y biológicas.