Un problema de decisión es aquél cuya respuesta puede mapearse al conjunto de valores {0,1}, esto es, que tiene sólo dos posibles soluciones: sí o no. La representación de este tipo de problemas se puede hacer a través de una función cuyo dominio sea el conjunto citado. Se dice que …
La representación de los fenómenos se hace a través de modelos, los cuales son abstracciones que destacan las características más sobresalientes de ellos, o bien, aquellas características que sirvan al objetivo para el cual se realiza el modelo. Los problemas computables pueden representarse a través de lenguaje matemático o con …
Todos los fenómenos de la naturaleza poseen características intrínsecas que los particularizan y permiten diferenciar unos de otros, y la percepción que se tenga de éstas posibilita tanto su abstracción como su representación a partir de ciertas herramientas. La percepción que se tiene de un fenómeno implica conocimiento; cuando se …
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 …
El análisis del problema es un proceso para recabar la información necesaria para emprender una acción que solucione el problema. Diversos problemas requieren algoritmos diferentes, un problema puede llegar a tener más de un algoritmo que lo solucione, pero la dificultad se centra en saber cuál algoritmo está mejor implementado, …
