Considere la codificación de número real del (casi) problema de detención, es decir, donde si la máquina i-ésima de Turing (en relación con el orden lexicográfico) se detiene en la entrada vacía, y contrario. Denotemos este número por .r i = 1 r i = 0 R0. r1r2. . .ryo= 1ryo=0R
Ahora, considere la máquina que en la entrada simula todas las máquinas de Turing de longitud en la entrada vacía para pasos, y devuelve donde si la máquina -ésima de Turing se detiene en la entrada vacía en menos de pasos, y caso contrario. Claramente para todos se cumple que , y no es demasiado difícil de demostrar que converge a . El punto clave es que la tasa de convergencia no es computable, lo que significa que dadoMn<nn0.r1^. ..r2n−1^ryo^= 1yonorteryo^= 0norteMETRO( n ) < R{ M( n ) }n ∈ NRϵ, No se puede calcular el índice de este tipo que más allá de que la serie es -cerca de .ϵR