ในปี 1965 บทความ " ในความซับซ้อนของการคำนวณของอัลกอริธึม " โดย Hartmanis และ Stearns ผู้เขียนคาดการณ์ว่าหากทัวริงเครื่องในเวลาจริงคำนวณจำนวนจริงในเช่นฐาน 10 แล้วคือจำนวนตรรกยะหรือ หมายเลขอดิศัยr
มีตัวเลขยอดเยี่ยมที่คำนวณได้ซึ่งไม่คำนวณโดยเครื่องทัวริงตามเวลาจริงเช่นฐาน 10 หรือไม่
ถ้าฉันเข้าใจคำถามของคุณอย่างถูกต้องค่าคงที่ของ Chaitinเป็นตัวอย่างของตัวเลขดังกล่าว: มันยอดเยี่ยมและไม่สามารถคำนวณได้เลย
—
บรูโน่
@ Bruno, แต่ค่าคงที่ของ Chaitin ไม่สามารถคำนวณได้หรือ semicomputable ดังนั้นจึงไม่ใช่ตัวเลขที่คำนวณได้จากจำนวนอดิศัยและไม่คำนวณโดยเครื่องทัวริงตามเวลาจริง
—
XL _At_Here_There
ผิดพลาดของฉันฉันไม่ได้สังเกตเห็นว่าคุณถามสำหรับจำนวนคำนวณ ...
—
บรูโน่