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!