Рішення Крістоффера можна використовувати, щоб показати, що, припускаючи, що дійсні дані представлені так, що ми можемо обчислити межі послідовностей дійсних даних, які обчислюється Коші. Нагадаємо, що послідовність(ан)н обчислено Коші, якщо є обчислювана карта f такий, що, з огляду на будь-який к ми маємо |am−an|<2−k для усіх m,n≥f(k). Стандартні уявлення реалів подібні, наприклад, таке, де реальність представлена машиною, яка обчислює довільно гарне раціональне наближення. (Ми також можемо говорити з точки зору обчислення цифр, але тоді ми повинні дозволити негативні цифри. Це добре відома проблема в теорії обчислювальних даних.)
Теорема: ПрипустимоS⊆Rє підмножиною таким, що існує обчислювана послідовність(an)n який обчислюється Коші та його межа x=limnan знаходиться назовні S. Тоді питання "справжнє числоx елемент S"не можна визначити.
Доказ.
ПрипустимоSбули вирішальними. Дано будь-яку машину ТьюрінгаT, розглянемо послідовність bn визначено як
бн= {анамякщо Т не зупинився на перших n кроках,якщо Т has halted in step m and m≤n.
Це легко перевірити
bn обчислено Коші, тому ми можемо обчислити його межу
y=limnbn. Зараз у нас є
y∈S iff
Tзупинки, тому ми можемо вирішити проблему зупинки. QED.
Існує подвійна теорема, в якій ми припускаємо, що послідовність знаходиться поза S але його межа в S.
Приклади наборів S задовольняючи цим умовам є: відкритий інтервал, замкнутий інтервал, від'ємні числа, синглтон {0}, раціональні числа, ірраціональні числа, трансцендентні числа, алгебраїчні числа тощо.
Множина, яка не відповідає умовам теореми, є множиною S={q+α∣q∈Q}раціональних чисел, переведених на не обчислюване числоα. Вправа: єS рішуче?