Que es la teoria de la computacion

¿Qué es la Teoría de la Computación?
La 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 delos 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 elloun proceso o algoritmo.
Otros temas de interés de la teoría de la computación, son la cantidad de tiempo o la cantidad de memoria necesaria para realizar un cálculo dado. Se ha determinado que existencómputos resolubles, pero que necesitan cantidades irrealistas de tiempo o memoria para poder efectuarse. Es sumamente importante para los especialistas del dominio conocer la complejidadcomputacional de un algoritmo, pues ésta determinará la aplicabilidad del mismo.
Otro interés de esta ciencia, son los modelos reducidos de cómputo, que son en realidad casos particulares de una máquina deTuring. Como lo son las máquinas de estado finito esbozadas primero por Warren McCulloch y Walter Pitts en 1943, y los autómatas con pila.
Subramas
* La teoría de la computación tiene varias subramaspropias, entre ellas:
* La Teoría de los lenguajes y gramáticas formales, que es el estudio y procesamiento de lenguajes artificiales, a través de la utilización de modelos simplificados de cómputo,como son las autómatas finitos y los autómatas de pila.
* La complejidad, o el estudio de la cantidad de tiempo y de espacio en memoria que toma la ejecución de un cómputo dado.
* La Teoría dela computabilidad, o el estudio y determinación de la clase de problemas que pueden ser resueltos en una máquina de Turing.

¿Qué bases soportan la Teoría dela Computación?
La teoría de lacomputación o informática teórica es una ciencia cuyas bases están establecidas básicamente en principios matemáticos y conjunta varias ramas de las matemáticas. Es un campo especialmente rico para la...