OurBigBook
About
$
Donate
Sign in
Sign up
Linial-Mansour-Nisan theorem
Ancestors will show here when the tree index is updated
2026-10-13
0
Like
NaN By others
on same topic
0 Discussions
Create my own version
The Linial-Mansour-Nisan
theorem
bounds the high-degree Fourier
weight
of
a
Boolean function
computed by
a
small bounded-depth circuit.
Incoming links
(2)
Depth of a Boolean circuit
Past exam of the mathematics course of the University of Cambridge
/
2012
/
iii
/
Paper 82
/
6
/
Solution
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(NaN)
There are currently no matching articles.
See all articles in the same topic
Create my own version