Lambda calculus

id: lambda-calculus-163-458718
title: Lambda calculus
text: Lambda calculus is a formal system in mathematical logic for expressing computation based on function abstraction and application using variable binding and substitution. Untyped lambda calculus, the topic of this article, is a universal model of computation that can be used to simulate any Turing machine. It was introduced by the mathematician Alonzo Church in the 1930s as part of his research into the foundations of mathematics. In 1936, Church found a formulation which was logically consisten
brand slug: wiki
category slug: encyclopedia
description: Mathematical-logic system based on functions
original url: https://en.wikipedia.org/wiki/Lambda_calculus
date created: 2001-11-05T15:01:17Z
date modified: 2024-08-28T04:59:40Z
main entity: {"identifier":"Q242028","url":"https://www.wikidata.org/entity/Q242028"}
image:
fields total: 13
integrity: 15

Related Entries

Explore Next Part