Bu nedenle , lambda hesabı terimlerini SK birleştiricileri kullanarak birleşik mantığa dönüştüren bir algoritma vardır . Boyut olarak patlayan şeyler üretir . Bu patlama hakkında daha fazla bilgi edinmek istiyorum. Ancak daha iyi bir algoritma düşünemiyorum. İşlevsel dillerin pratik olarak birleştiricilere derlendiğini duydum, bu yüzden daha iyi bir algoritma var gibi görünüyor. David Turner'ın konuyla ilgili yazısına baktım ve temelde birkaç optimizasyon uyguladığını ve "önemli bir iyileşme" yarattıklarını söyledi.
"Önemli gelişme", boyutun sadece polinom artışına düştüğü anlamına mı geliyor? Lambda terimlerini yalnızca bir polinom (veya daha az) artışla birleştirici mantığa dönüştürmenin bilinen bir yolu var mı? Böyle bir algoritma varsa pratik mi?