next up previous contents
Next: Los comienzos de Up:

Modelos de Computación Previous: Contents


Sobre la Teoría de la Computabilidad

El propósito inicial de la teorí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, tales como decibilidad, etc... 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 puede caracterizarse, 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?.






Wed Jan 10 14:35:14 WET 1996