คำตอบของ Kristoffer สามารถนำมาใช้เพื่อแสดงให้เห็นว่าสมมติว่า reals ถูกนำเสนอเพื่อให้เราสามารถคำนวณข้อ จำกัด ของลำดับของ reals ที่ Cauchy คำนวณได้ จำได้ว่าลำดับ(an)n คำนวณ Cauchy ถ้ามีแผนที่ที่คำนวณได้ f เช่นนั้นให้ใด ๆ k เรามี |am−an|<2−k เพื่อทุกสิ่ง m,n≥f(k). การแทนค่ามาตรฐานของ reals เป็นเช่นนั้นตัวอย่างเช่นที่จริงจะถูกแสดงด้วยเครื่องที่คำนวณการประมาณด้วยเหตุผลที่ดีโดยพลการ (เราสามารถพูดในแง่ของการคำนวณตัวเลข แต่แล้วเราก็ต้องอนุญาตให้ลบตัวเลขนี่เป็นปัญหาที่รู้จักกันดีในทฤษฎีการคำนวณของ reals)
ทฤษฎีบท:สมมติS⊆Rเป็นเซตย่อยที่มีลำดับที่คำนวณได้(an)n ซึ่งคำนวณ Cauchy และขีด จำกัด x=limnanอยู่นอกSดังนั้นคำถาม "เป็นจำนวนจริงองค์ประกอบของ " ไม่สามารถตัดสินใจได้SxS
พิสูจน์
สมมติว่านั้นตัดสินใจได้ รับเครื่องทัวริงพิจารณาลำดับกำหนดเป็น
มันเป็นเรื่องง่ายที่จะตรวจสอบว่าเป็น computably Cauchy ดังนั้นเราจึงสามารถคำนวณขีด จำกัด ของb_n ตอนนี้เรามี iffหยุดทำงานดังนั้นเราจึงสามารถแก้ปัญหาการหยุดชะงักได้ QEDSTbn
bn={anamif T has not halted in the first n steps,if T has halted in step m and m≤n.
bny=limnbny∈ST
มีทฤษฎีบทคู่ที่เราคิดลำดับคือด้านนอกเป็นแต่ขีด จำกัด อยู่ในSSS
ตัวอย่างของเซตสอดคล้องกับเงื่อนไขเหล่านี้คือช่วงเวลาที่เปิดช่วงเวลาปิดจำนวนลบค่าซิงเกิลตัวเลขเหตุผลจำนวนอตรรกยะจำนวนตรรกยะตัวเลขพีชคณิต ฯลฯS{0}
ชุดซึ่งไม่ตอบสนองเงื่อนไขของทฤษฎีบทที่เป็นชุดสรุปตัวเลขแปลโดยที่ไม่ได้คำนวณจำนวน\แบบฝึกหัด:สามารถตัดสินใจได้หรือไม่S={q+α∣q∈Q}αS