OurBigBook
About
$
Donate
Sign in
Sign up
Monotone Boolean function
ID: monotone-boolean-function
Top articles
Latest articles
New article in topic
Show body
Body
0
Monotone Boolean function
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
A
Boolean function
f
:
{
0
,
1
}
n
→
{
0
,
1
}
is monotone when
x
i
≤
y
i
for every
i
implies
f
(
x
)
≤
f
(
y
)
.
Total
articles
:
1
New to
topics
?
Read the docs here!