हार्टमैनिस और स्टर्न्स द्वारा 1965 के लेख " एल्गोरिदम की कम्प्यूटेशनल जटिलता पर " में, लेखक अनुमान लगाते हैं कि यदि वास्तविक समय ट्यूरिंग मशीन वास्तविक संख्या गणना करती है, उदाहरण के लिए, आधार 10, तो r या तो एक परिमेय संख्या है या a पारलौकिक संख्या।
क्या एक कम्प्यूटेशनल ट्रान्सेंडैंटल संख्या है जो वास्तविक समय में ट्यूरिंग मशीन द्वारा गणना योग्य नहीं है, उदाहरण के लिए, बेस 10?
यदि मैं आपके प्रश्न को सही ढंग से समझता हूं, तो चैतीन की स्थिरांक ऐसी संख्याओं के उदाहरण हैं: वे पारलौकिक हैं और बिल्कुल भी गणना योग्य नहीं हैं।
—
ब्रूनो
@ ब्रूनो Brun, लेकिन चैतीन की स्थिरांक अभिकलन या अर्धवृत्ताकार नहीं है, इसलिए यह संख्याएँ नहीं हैं जो अभिकलन पारगम्य संख्या है और यह एक वास्तविक समय ट्यूरिंग मशीन द्वारा गणना योग्य नहीं है।
—
XL _At_Here_There
मेरी गलती, मैंने ध्यान नहीं दिया कि आपने एक संगणनीय संख्या पूछी ...
—
ब्रूनो