तो एसके कॉम्बिनेटर का उपयोग करके लैंबडा कैलकुलस शब्द को कॉम्बिनेटर लॉजिक में बदलने के लिए एक एल्गोरिदम है। यह उन चीजों का उत्पादन करता है जो आकार में विस्फोट करते हैं। मैं आकार में इस विस्फोट के बारे में अधिक जानना चाहूंगा। मैं हालांकि एक बेहतर एल्गोरिथ्म के बारे में सोच भी नहीं सकता। मैंने कार्यात्मक भाषाओं को कॉम्बिनेटरों के लिए व्यावहारिक रूप से संकलित होने के बारे में सुना है इसलिए ऐसा लगता है कि एक बेहतर एल्गोरिथ्म मौजूद होना चाहिए। मैंने इस विषय पर डेविड टर्नर के पेपर को देखा और वह मूल रूप से केवल कुछ अनुकूलन लागू करने के लिए कहता है और यह कि वे "काफी सुधार" का कारण बनते हैं।
क्या "काफी सुधार" का मतलब है कि आकार केवल एक बहुपद वृद्धि के लिए गिरता है? वहाँ एक बहुपद (या कम?) आकार में वृद्धि के साथ लैम्ब्डा शब्दों को कंबाइनरी लॉजिक में बदलने का एक ज्ञात तरीका है? यदि ऐसा एल्गोरिथ्म मौजूद है तो क्या यह व्यावहारिक है?