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