Lambda definition of unbounded minimization

ID: lambda-definition-of-unbounded-minimization

For a lambda-definable partial , a fixed-point search term tests and returns the first for which . If no such value is reached, reduction produces no Church numeral. This realizes unbounded minimization and therefore makes every partial recursive function lambda-definable.

New to topics? Read the docs here!