holis
La teoría de computabilidad tiene como objetivo el estudio de problemas de decisión, con elfin de determinar si los mismos son teóricamente decidibles.
Los problemas se pueden clasificar desde el punto de vista de la teoría de computabilidad en resolubles y no resolubles. Losproblemas resolubles son objeto de estudio de la teoría de complejidad computacional.
En el contexto de complejidad computacional, el interés está centrado en establecer una medida de la cantidad derecursos computacionales, de tiempo y espacio, necesarios para resolver un determinado problema o equivalentemente reconocer un lenguaje.
La técnica propuesta para la resolución de problemas esaplicable a muchos campos. Dentro el campo de la computación un problema consiste en la necesidad de transformar un grupo de datos iniciales en un grupo de datos finales. Así la computadora podráresolver un problema si alguien desarrolla un programa que contenga las instrucciones adecuadas que permitan transformar los datos.
ANÁLISIS DEL PROBLEMA:
Al tener una forma para percibiry concebir los problemas podemos concentrarnos también en la naturaleza y clase de los mismos. Entendiendo un problema como la desviación de una situación actual de una deseada en un punto detiempo dado. Posee cinco componentes:
Quienes enfrentan el problema y quien toman decisiones.
Aspectos del problema que se pueden controlar.
Aspectos de la situación problema que se escapan delcontrol de quien toma la decisión.
Las restricciones que se imponen desde dentro o desde fuera sobre los aspectos mencionados.
Los posibles resultados producidos al hacer una decisión.
Regístrate para leer el documento completo.