मैं खोज रहा हूँ:
- माइकल ओ। राबिन, "एक समारोह की गणना की कठिनाई की डिग्री, और पुनरावर्ती सेटों का आंशिक आदेश", हिब्रू विश्वविद्यालय, यरूशलेम, 1960
सारांश:
“हम किसी दिए गए कम्प्यूटेबल (पुनरावर्ती) फ़ंक्शन की गणना के कार्य में निहित कार्य की मात्रा को मापने का प्रयास करते हैं। कंप्यूटिंग की कठिनाई की डिग्री की एक धारणा शुरू की और अध्ययन किया है। धारणा इस अर्थ में अपरिवर्तनीय है कि यह प्रश्न में कार्यों की गणना के लिए उपयोग किए जाने वाले आदर्श कंप्यूटर (ट्यूरिंग मशीन) से स्वतंत्र है। आवेदन सापेक्ष कठिनाई के अनुसार हल करने योग्य निर्णय समस्याओं (पुनरावर्ती सेट) के वर्गीकरण के लिए किए गए हैं। ”
मुझे ऑनलाइन या हमारी लाइब्रेरी में कॉपी नहीं मिली।
1
शीर्षक दिलचस्प है और थीसिस को कंप्यूटिंग कार्यों की कठोरता को पकड़ने वाले धारणाओं के शुरुआती विकास में अंतर्दृष्टि देनी चाहिए।
—
मोहम्मद अल-तुर्कस्टनी
मुझे उम्मीद है कि वे हिब्रू विश्वविद्यालय में एक भौतिक प्रतिलिपि रखते हैं ...
—
युवल फिल्मस
ओपी के लिए एक टिप्पणी (सीधे) प्रासंगिक नहीं है: क्या वह कानूनी है कि पुराने के ऑनलाइन भंडार को इकट्ठा किया जा सके (मुझे नहीं पता कि कब तक पुराने के रूप में योग्य है) शोध / शोध प्रबंध और मुफ्त पहुंच की अनुमति है? कई कारणों से, नए लोगों को आमतौर पर प्राप्त करना आसान होता है।
—
यिक्सिन काओ
ps: यह पता चला है कि यह राबिन की थीसिस नहीं है। विकिपीडिया के अनुसार उनकी थीसिस "ग्रुप थेरिटिक प्रॉब्लम्स की रिकर्सिव अनसॉल्वैबिलिटी", 1957 है।
—
केव