Get the latest tech news

The Lambda Calculus (2023)


\(\lambda\)-calculus is, at heart, a simple notation for functions and application. The main ideas are applying a function to an argument and forming functions by abstraction.

Although today we have more clearly delimited systems of abstraction and rewriting, in its early days \(\lambda\)-calculus and combinatory logic (à la Schönfinkel) were bound up with investigations of foundations of mathematics. Frege, Gottlob, 1893, Grundgesetze der Arithmetik, Jena: Verlag Hermann Pohle, Band I; partial translation as The Basic Laws of Arithmetic, M. Furth (trans. Zerpa, L., 2021, “The Teaching and Learning of the Untyped Lambda Calculus Through Web-Based e-Learning Tools”, in K. Arai Intelligent Computing(Lecture Notes in Networks and Systems: Volume 285), Cham: Springer, pp.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Stanford

Stanford

Photo of Philosophy

Philosophy

Photo of Encyclopedia

Encyclopedia

Related news:

News photo

Paper2Agent: Stanford Reimagining Research Papers as Interactive AI Agents

News photo

AI is having ‘a significant and disproportionate’ effect on young workers’ job prospects, Stanford study finds -- Workers aged 22-25 in the most AI-exposed fields have seen a 13% relative decline in employment

News photo

AI adoption linked to 13% decline in jobs for young U.S. workers: study