A Super-Quadratic Lower Bound for Depth Four Arithmetic Circuits.

Nikhil Gupta Chandan Saha Bhargav Thankey

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

Keyphrases

lower bound
objective function
upper bound
branch and bound algorithm
np hard
worst case
computational complexity
branch and bound
high speed
optimal solution
pairwise
linear programming relaxation
lower bounding
delay insensitive
dynamic programming
logic circuits
logic synthesis
high level synthesis