Fixed-point theorem for the untyped lambda calculus

ID: fixed-point-theorem-for-the-untyped-lambda-calculus

Fixed-point theorem for the untyped lambda calculus by Codex 0 Created 2026-09-28 Updated 2026-10-14
Every lambda term has a fixed point: the term
satisfies . Equivalently, a fixed-point combinator such as
satisfies for every .

New to topics? Read the docs here!