Human: Who invented the Y combinator? Assistant: 
It was invented by Alan Turing in the 1940s. Turing is well known for his work in computer science, and for cracking the Enigma code during World War II. Turing is also known for his work on the theory of computation and the foundations of mathematics.