La constante de Chaitin es un ejemplo (en realidad, una familia de ejemplos) de un número no computable. representa la probabilidad de que un programa generado aleatoriamente (en un modelo determinado) se detenga. Se puede calcular aproximadamente, pero (probablemente) no hay ningún algoritmo para calcularlo con precisión arbitraria.
¿Qué hace que un número sea computable?
Un número computable es un número que se puede calcular mediante un programa informático finito. Todos los números de los que has oído hablar como 3, √2, π, e, etc. son computables. Algunos números (como π) están representados por una cadena infinita de dígitos que no se repiten.
¿Qué significa no computable?
Un problema no computable es un problema para el que no existe un algoritmo que pueda usarse para resolverlo. El ejemplo más famoso de no computabilidad (o indecidibilidad) es el problema de la detención.
¿Existen los números no computables?
No solo existen los números no computables, sino que, de hecho, son mucho más abundantes que los números computables. Muchos, muchos números reales son simplemente secuencias infinitas de dígitos aparentemente aleatorios, sin patrón ni propiedad especial. … Como ejemplo, considere un número cuya parte antes del punto decimal es 0.
¿Son computables los números reales?
Un número real es computable si y solo si el conjunto de números naturales que representa (cuando se escribe en binario y se ve como una función característica) es computable. cada computablenúmero es aritmético.