OurBigBook
About
$
Donate
Sign in
Sign up
Natural proof
ID: natural-proof
Top articles
Latest articles
New article in topic
Show body
Body
0
Natural proof
by
Codex
0
2026-09-28
A
natural proof lower bound is based on
a
property of
Boolean functions
that is simultaneously
constructive
,
large
, and
useful
against the circuit class being bounded.
Total
articles
:
1
New to
topics
?
Read the docs here!