करी हावर्ड पत्राचार के तहत इसकी मूल व्याख्या के साथ रचनात्मक प्रकार के सिद्धांत में कुल, गणना योग्य कार्य शामिल हैं। साहित्य में, कुछ को "कम्प्यूटेशनल प्रकार के सिद्धांत" का उपयोग करने के लिए कहा गया है ताकि कार्यात्मक कार्यक्रमों में गैर-समाप्ति का प्रतिनिधित्व किया जा सके, फिर भी मैं जिन पत्रों में आया हूं, यह सिद्धांत के लिए प्रमुख प्रेरणा नहीं लगती है (उदाहरण के लिए) बेंटन ने गैर-नियतत्ववाद, निरंतरता और अपवादों का उल्लेख किया है, गैर-समाप्ति पर बहुत विस्तार किए बिना), इसलिए मुझे अभी तक कम्प्यूटेशनल प्रकार के सिद्धांत का उपयोग करके गैर-समाप्ति की एक मजबूत व्याख्या देने वाला एक पेपर ढूंढना है।
विशेष रूप से, मैं जो खोज रहा हूं वह एक ऐसा तरीका है जो कि टाइप , टी ( ए ) के संभावित गैर-समाप्ति कम्प्यूटिंग का प्रतिनिधित्व करने वाला एक प्रकार दिया गया है , सबूत की कुछ धारणा होनी चाहिए कि एक्स : टी ( ए ) प्रकार एच ( एक्स ) की समाप्ति , ऐसा है कि दिए गए एक्स : टी ( ए ) और पी : एच ( एक्स ) , हम एक अवधि के निर्माण कर सकते हैं ~ एक्स : एक ।
इसके लिए मेरी प्रेरणा है, मैं अंततः टाइप थ्योरी के निर्माण के लिए कम्प्यूटेशनल जटिलता सिद्धांत में अधिक औपचारिक रूप से संबंधित धारणाओं में सक्षम होना चाहूंगा। विशेष रूप से, मैं इस बात में दिलचस्पी रखता हूं कि एक औपचारिक सिद्धांत के रूप में किस शक्ति का निर्माण एक प्रकार के पड़ाव तक पहुँचने के साथ होता है, और ऐसा करने के लिए, मुझे निश्चित रूप से संभव गैर-समाप्ति की औपचारिक धारणा, और रुकने के प्रमाण की आवश्यकता है। टाइप-थ्योरिटिक ढांचे के अंदर इसके साथ जाएं।