An Exponential Lower Bound for Homogeneous Depth-5 Circuits over Finite Fields.
Mrinal KumarRamprasad SaptharishiPublished in: Computational Complexity Conference (2017)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- average case complexity
- lower and upper bounds
- high speed
- branch and bound
- objective function
- np hard
- worst case
- sufficiently accurate
- optimal solution
- depth map
- depth information
- finite number
- circuit design
- polynomial approximation
- upper and lower bounds
- lower bounding