เหตุผลที่โปรแกรมไม่สามารถคำนวณคือถ้าคุณรู้ว่าS ( n )คืออะไรคุณสามารถตัดสินใจปัญหาการหยุดชะงัก - คุณจะรู้ว่าเมื่อใดจะหยุดรอ ในทางกลับกันสำหรับแต่ละmจะมีโปรแกรมที่คำนวณS ( n )สำหรับn ≤ m ทั้งหมด - เพียงใช้ตารางS( n )S( n )ม.S( n )n ≤ m
หากเป็นไปได้ที่จะพิสูจน์คุณค่าของสำหรับnทั้งหมด(นั่นคือสำหรับnทั้งหมดเราสามารถพิสูจน์S ( n ) = αสำหรับบางα ) จากนั้นเราสามารถคำนวณS ( n )โดยการค้นหาหลักฐานทั้งหมด ( สิ่งนี้ถือว่าระบบหลักฐานของเราใช้ได้) ดังนั้นสำหรับแต่ละระบบหลักฐานมีค่าน้อยที่สุดของnที่คุณไม่สามารถพิสูจน์ได้ว่าS ( n ) = αสำหรับการใด ๆαS( n )nnS( n ) = ααS(n)nS(n)=αα
ท้ายที่สุดเหตุผลที่เรารู้ว่าอาจเป็นเพราะ4เป็นจำนวนที่น้อยมาก หมายเลข5ใหญ่กว่าเล็กน้อยและทุกอย่างซับซ้อนขึ้น ไม่มีเหตุผลลึกว่าทำไมเรารู้S ( 4 )แต่ไม่ใช่S ( 5 )เหมือนไม่มีเหตุผลลึก ๆ ว่าทำไมเรารู้หมายเลข Ramsey R ( 4 )แต่ไม่ใช่R ( 5 ) (แม้ว่า Ramsey จะคำนวณได้แน่นอน) .S(4)45S(4)S(5)R(4)R(5)