Lower bounds for the circuit size of partially homogeneous polynomials.

Published in: Electron. Colloquium Comput. Complex. (2014)

Keyphrases

lower bound
upper bound
high speed
objective function
branch and bound algorithm
worst case
small size
running times
constant factor
neural network
np hard
memory requirements