lambda calculus also written as calculus is a formal system in mathematical logic for expressing computation based on function abstraction and application using variable binding and substitutionit is a universal model of computation that can be used to simulate any turing machineit was first introduced by mathematician alonzo church in the 1930s as part of his research of the