Computabilidad

Una de las funciones principales de la computación ha sido la solución de problemas a través del uso de la tecnología. Sin embargo, esto no ha logrado realizarse en la totalidad de los casos debido a una propiedad particular que se ha asociado a éstos: la computabilidad.

La computabilidad es la propiedad que tienen ciertos problemas de poder resolverse a través de un algoritmo como por ejemplo una Máquina de Turing.

Atendiendo a esta propiedad, los problemas pueden dividirse en tres categorías:

– irresolubles,
– solucionables y
– computables; estos últimos son un subconjunto de los segundos.

Fuente: Apunte Análisis, diseño e implantación de algoritmos de la facultad de contaduría y administración, UNAM