Login / Signup
An exponential lower bound for homogeneous depth four arithmetic circuits with bounded bottom fanin.
Ankit Gupta
Pritish Kamath
Neeraj Kayal
Ramprasad Saptharishi
Published in:
Electron. Colloquium Comput. Complex. (2012)
Keyphrases
</>
lower bound
upper bound
branch and bound
branch and bound algorithm
average case complexity
lower and upper bounds
worst case
objective function
high speed
np hard
depth information
optimal solution
depth map
low cost
lower bounding
floating point
linear programming relaxation
analog vlsi
neural network