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
Created
2026-09-28
Updated
2026-10-14
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!