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