Computabilidad

COMPUTABILIDAD

La Computabilidad es la acción que verifica si el algoritmo puede ser resuelto y representado en una computadora, la cual buscara la forma más sencilla y efectiva para resolver elproblema, por lo tanto un algoritmo debe ser como una receta de cocina, el cual pueda ser escrito y tenga una secuencia de pasos finitos, los cuales puedan resolver dichos problemas.

El propósitoinicial de la teoría de la computabilidad es hacer precisa la 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 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).
Los hombres bueno la humanidad entera conoce y usauna gran variedad de algoritmos que nos ayudan con la solución de problemas y ya se sabe que los ordenadores o computadoras pueden controlar cosas o actividades como: el tráfico aéreo, líneas deproducción y plantas nucleares, pero también existen algoritmos menos difíciles que ayudan a resolver pequeños inconvenientes como: elaborar un postre de chocolate, imprimir la multiplicación de un numero odecidir cuál es el número mayor de dos posibles. Sin embargo ay algunos problemas que no pueden ser resueltos por ningún algoritmo. Son los problemas cual resultado de su proceso de resolución es deinfinitas soluciones o de ninguna a este tipo de problema se le conoce como problemas no computable (Martin, 2004).

Estamos en tiempos en que las computadoras son de nuestra principal herramienta detrabajo y de solución a nuestros problemas. Lo único que necesitamos para seguir creciendo es un poco de ingenio. Para nuestra fortuna, el ingenio de las personas es algo que al parecer nunca se...