Les termes logiques combinatoires sont-ils toujours plus importants?

Question

Donc là est un algorithme Pour convertir les termes de calcul lambda en logique combinatoire à l'aide de combinateurs SK. Il produit des choses qui exploser en taille. Je voudrais en savoir plus sur cette explosion en taille. Cependant, je n'arrive pas à penser à un meilleur algorithme. J'ai entendu dire que les langues fonctionnelles sont pratiquement compilées aux combinateurs afin qu'il semble qu'un meilleur algorithme doit exister. J'ai levé les yeux Paper de David Turner Sur le sujet et il dit simplement d'appliquer quelques optimisations et qu'ils provoquent une "amélioration considérable".

«Une amélioration considérable» signifie-t-elle que la taille tombe à une augmentation polynomiale? Existe-t-il un moyen connu de convertir les termes lambda en logique combinatoire avec seulement une augmentation polynomiale (ou moins?)? Si un tel algorithme existe, est-ce pratique?