কারি হাওয়ার্ডের চিঠিপত্রের আওতায় এর প্রাথমিক ব্যাখ্যা সহ গঠনমূলক ধরণের তত্ত্বটি কেবলমাত্র মোট, গণনীয় ফাংশন নিয়ে গঠিত। সাহিত্যে কিছুকে কার্যনির্বাহী প্রোগ্রামগুলিতে অবসানহীনতার প্রতিনিধিত্ব করার জন্য "গণনামূলক টাইপ থিওরি" ব্যবহার করার বিষয়ে বলা হয়েছিল, তবুও আমি যেসব কাগজপত্র পেরিয়ে এসেছি, থিওরিটির জন্য এটি প্রধান প্রেরণা বলে মনে হয় না (উদাহরণস্বরূপ) বেন্টন অ-সমাপ্তি সম্পর্কে খুব বেশি বিশদ না নিয়েই অ-নির্ধারণবাদ, ধারাবাহিকতা এবং ব্যতিক্রমগুলির উল্লেখ করেছেন), সুতরাং আমার কাছে এখনও একটি কাগজ খুঁজে পাওয়া যায় নি যে গণনা টাইপ তত্ত্ব ব্যবহার করে অ-সমাপ্তির মজবুত ব্যাখ্যা দেয়।
বিশেষত, আমি যা খুঁজছি তা এমন একটি উপায় যা , টাইপের সম্ভাব্য অ টার্মিনেটিং গণনা উপস্থাপন করে এমন একটি প্রকার দেওয়া হয়েছিল , যাতে প্রমানের কিছু ধারণা থাকতে হবে যে প্রকারের সমাপ্ত হয় যেমন এবং , আমরা একটি শব্দ ।
এর জন্য আমার অনুপ্রেরণা হ'ল, আমি অবশেষে গণনামূলক জটিলতার তত্ত্বকে গঠনমূলক ধরণের তত্ত্বের সাথে আরও আনুষ্ঠানিকভাবে ধারণাটি যুক্ত করতে সক্ষম হতে চাই। বিশেষত, আমি একটি প্রথাগত তত্ত্ব গঠনমূলক প্রকার হিসাবে একটি থামানো ওরাকল অ্যাক্সেসের সাথে কী শক্তি অর্জন করতে আগ্রহী, এবং এটি করার জন্য, অবশ্যই আমার অবশ্যই সম্ভাব্য অ-সমাপ্তির একটি আনুষ্ঠানিক ধারণা থাকা দরকার, এবং থামার প্রমাণ রয়েছে এটি একটি ধরণের-তাত্ত্বিক কাঠামোর ভিতরে যান।