Login / Signup
New upper bounds on the Boolean circuit complexity of symmetric functions.
Evgeny Demenkov
Arist Kojevnikov
Alexander S. Kulikov
Grigory Yaroslavtsev
Published in:
Inf. Process. Lett. (2010)
Keyphrases
</>
upper bound
worst case
lower bound
high speed
linear functions
lower and upper bounds
upper and lower bounds
neural network
real valued
search algorithm
basis functions
upper bounding
real time
efficiently computable
error probability
tight bounds
boolean functions
branch and bound
decision problems
sample size