Tabla de contenido
¿Qué es computable y no computable?
Un número computable es un número real que puede ser aproximado por un algoritmo con un nivel de exactitud arbitrario. Turing demostró que casi todos los números no son computables. Por ejemplo, la Constante de Chaitin no es computable aunque sí que está bien definida.
¿Qué son los problemas no computables?
Por lo tanto, los problemas computables son decidibles o de decisión. Al contrario, un problema no decidible es aquél que no puede solucionarse por un algoritmo en todos sus casos, ni su lenguaje asociado puede ser reconocido por una máquina de Turing.
¿Qué significa que sea computable?
adj. Que se puede computar .
¿Qué expresa el teorema de Turing?
Alan Turing demostró en su famoso teorema de indecibilidad que no es posible escribir un programa de ordenador que nos diga si otro programa cualquiera se queda o no se queda colgado. Este es el famoso «problema de la parada» para el que no hay programa posible.
¿Qué es el analisis del problema en informatica?
Definición o análisis del problema: consiste en el estudio detallado del problema. Se debe identificar los datos de entrada, de salida y la descripción del problema. Diseño del algoritmo: que describe la secuencia ordenada de pasos que conduce a la solución de un problema dado: algoritmo.
¿Cómo se representa la máquina de Turing?
Más precisamente, una máquina de Turing consta de: Una cinta que se divide en celdas, una al lado de la otra. Cada celda contiene un símbolo de algún alfabeto finito. El alfabeto contiene un símbolo especial llamado blanco (aquí escrito como ‘B’) y uno o más símbolos adicionales.
¿Cómo se analiza un problema?
Los 5 pasos básicos en la resolución de problemas
- Analizar el problema. Definir claramente un problema y sus causas es el primer paso crucial.
- Pensar en soluciones alternativas. El proceso de definir el «cómo».
- Evaluar la mejor solución.
- Implementar un plan.
- Evaluar la eficacia.