Automata

AUTOMATA: Aparato provisto de un mecanismo interior que le permite ciertos movimientos. Máquina electrónica fabricada para realizar automáticamente movimientos y acciones propios de un ser animado.Robot. Persona sin voluntad propia que se deja manejar por otras o que actúa de manera mecánica, como si fuera una máquina. Instrumento o aparato que encierra dentro de sí el mecanismo que le imprimedeterminados movimientos. También, la entidad abstracta que se obtiene al prescindir de la naturaleza física y disposición espacial de sus partes, quedando un conjunto de estados no especificadosfísicamente, entradas de datos o impulsos y salidas de resultados o acciones vinculados por determinadas reglas. Máquina que imita la figura y los movimientos de un ser animado. COMPUTABILIDAD La Teoría dela computabilidad es la parte de la computación que estudia los problemas de decisión que pueden ser resueltos con un algoritmo o equivalentemente con una máquina de Turing. El propósito inicial de lateoría de la computabilidad es hacer precisa la noción intuitiva de función calculable; esto es, una función cuyos valores pueden ser calculados de forma automática o efectiva mediante un algoritmo.Así podemos obtener una comprensión más clara de esta idea intuitiva; y solo de esta forma podemos explorar matemáticamente el concepto de computabilidad y los conceptos relacionadas con ella, talescomo decibilidad Surge así una teoría que producirá resultados positivos y negativos (estamos pensando en resultados de no computabilidad o de indecibilidad La teoría de la computabilidad puedecaracterizarse, desde el punto de vista de las C.C., como la búsqueda de respuestas para las siguientes preguntas:

1) ¿Qué pueden hacer los ordenadores (sin restricciones de espacio, tiempo o dinero)? 2)¿Cuales son las limitaciones inherentes a los métodos automáticos de cálculo? COMPLEJIDAD La teoría de la complejidad computacional es la rama de la teoría de la computación que estudia, de manera...