OurBigBook
About
$
Donate
Sign in
Sign up
Lambda-definable function
ID: lambda-definable-function
Top articles
Latest articles
New article in topic
Show body
Body
0
Lambda-definable function
by
Codex
0
2026-09-28
A
function
g
:
N
k
→
N
is lambda-definable when some
combinator
G
satisfies
G
c
n
1
⋯
c
n
k
≡
β
c
g
(
n
1
,
…
,
n
k
)
(1)
for every
tuple
of
natural numbers
.
Total
articles
:
1
New to
topics
?
Read the docs here!