Discusión:Constante de Chaitin
Creo que el artículo es inexacto. El problema con el cálculo de los dígitos de Omega no es que "requiera cantidades inabordables de potencia de cómputo", sino que según el propio Turing en su "On computable numbers with an application to the Entscheidungsproblem" (1936), calcular esos dígitos es imposible, porque es equivalente a decidir de antemano si un programa terminará o no. Alguien que sepa más del tema debería re-redactarlo, porque yo no me atrevo... pero creo que quien lo redactó originalmente tampoco debería haberse atrevido. -- Javier Candeira
Tienes razón. Me basé en la Wikipedia en inglés y cambié la frase "Dada una determinada máquina de Turing, calcular un nuevo decimal de su omega requeriría ingentes e inabordables capacidades de cómputo." por "Es posible conocer los primeros decimales, pero a partir de cierto decimal (que depende de la codificación elegida) no es posible saber más decimales." No es muy bonita la redacción (repite mucho "decimales") pero me parece verdadera.
A mí me molesta sobremanera que quien redactó ésto mencione: "Recordemos que una máquina de Turing es un ordenador simple, pero que con ella se pueden computar todas las tareas computables." puesto que la palabra "computable" se define precísamente como aquello que puede ser traducido a una máquina de turing. O sea, está haciendo una referencia circular, reformulando: "Recordemos que una máquina de Turing es un ordenador simple, pero que con ella se pueden computar todas las tareas que se pueden computar con una máquina de Turing." - Samuel Guzmán Pablo.cl 06:29 30 ago 2006 (CEST)
El artículo dice que Chaitin trabajó sobre el concepto en la década de 1960, pero en 1960 tenía sólo 13 años y en 1969 sólo 22, tal vez el trabajo principal de Chaitin fue más bien en la década de los 1970, no? --Davius (discusión) 23:28 5 feb 2015 (UTC)