La constante de Chaitin no es computable, significa que no hay un algoritmo finito para determinar todos sus dígitos, y ningún programa de computadora puede ser diseñado para calcularlos todos (asumiendo la tesis de Church-Turing). Los números computables, por el contrario, se pueden calcular con un programa real de extensión finita. Por supuesto, para obtener todos los dígitos si el número es irracional, necesitaría un tiempo infinito, pero el programa siempre es finito. Todos los racionales, los irracionales algebraicos y muchos números trascendentes, incluso [matemática] e [/ matemática] o [matemática] \ pi [/ matemática] son computables. A pesar de ellos, el conjunto de los reales computables es infinito contable, y luego cerca de todos los reales no son computables. Pero eso no significa que no pueda obtener con un programa de computadora un largo finito arbitrario de dígitos para un número computable (el máximo de dígitos depende del lenguaje de programación y el número concreto), pero nunca todos
¿Es posible estimar empíricamente la constante de Chaitin?
Related Content
¿De cuántas maneras diferentes puedes hacer algo?
¿Qué es un hamiltoniano libre de frustración?
¿Cuál es la ecuación matemática para explicar el magnetismo?
Para hacerlo, necesitaría cierta capacidad para decidir si un programa dado de entrada se detendría. No puedes, así que no creo que haya una manera.
More Interesting
¿Es el momento de inercia un escalar o un vector en el espacio 3D?
¿Qué problemas se encuentran en la ley o la inercia?
¿Qué es un operador del en física?
¿Existen fenómenos físicos que las matemáticas no puedan explicar?
¿Cuáles son las principales funciones de las cantidades vectoriales?
¿Necesitamos usar el ángulo en términos de radianes en cada ecuación física? ¿Por qué?
¿Es cada unidad de espacio-tiempo esférica?
¿La longitud de onda es un escalar o un vector?
¿Qué tipo de problemas computacionales numéricos surgen a menudo en ingeniería y física aplicada?