Vì vậy, có một thuật toán để chuyển đổi các thuật ngữ tính toán lambda sang logic kết hợp bằng cách sử dụng các tổ hợp SK. Nó tạo ra những thứ phát nổ kích thước. Tôi muốn biết thêm về vụ nổ kích thước này. Tôi dường như không thể nghĩ ra một thuật toán tốt hơn tuy nhiên. Tôi đã nghe nói về các ngôn ngữ chức năng được biên dịch thực tế cho các tổ hợp để có vẻ như phải tồn tại một thuật toán tốt hơn. Tôi đã tra cứu bài viết của David Turner về chủ đề này và về cơ bản anh ta chỉ nói áp dụng một vài tối ưu hóa và chúng gây ra một "cải tiến đáng kể".
"Cải thiện đáng kể" có nghĩa là kích thước giảm xuống chỉ còn tăng đa thức? Có một cách đã biết để chuyển đổi các thuật ngữ lambda thành logic kết hợp chỉ với sự gia tăng kích thước đa thức (hoặc ít hơn?)? Nếu một thuật toán như vậy tồn tại là nó thực tế?