I termini logici combinatori sono sempre più grandi?

Question

Così lì è un algoritmo Per convertire i termini di calcolo di Lambda alla logica combinatoria usando i combinatori SK. Produce cose che esplodere in misura. Vorrei saperne di più su questa esplosione di dimensioni. Non riesco comunque a pensare a un algoritmo migliore. Ho sentito parlare di linguaggi funzionali praticamente compilati ai combinatori, quindi sembra che debba esistere un algoritmo migliore. Ho cercato Il giornale di David Turner sull'argomento e fondamentalmente dice solo di applicare alcune ottimizzazioni e che causano un "notevole miglioramento".

Il "notevole miglioramento" significa che la dimensione scende solo a un aumento polinomiale? C'è un modo noto per convertire i termini Lambda in logica combinatoria con solo un aumento polinomio (o meno?) Di dimensioni? Se esiste un tale algoritmo, è pratico?