The work of Turing and Church has had a profound inuence on the foundations and development of computer science. Church’s work on the lambda calculus not only provided one of the central mathematical accounts of computation, but also paved the way for the development of the functional paradigm, and the semantics of programming languages. Turing is regarded as providing the definitive account of computation, inspiring the design of early computers, and giving birth to artificial intelligence.
Unable to display preview. Download preview PDF.