3.1n - o(n) Circuit Lower Bounds for Explicit Functions.

Jiatu Li Tianqi Yang

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

Keyphrases

lower bound
upper bound
upper and lower bounds
branch and bound algorithm
objective function
lower and upper bounds
branch and bound
optimal solution
np hard
electronic circuits
linear programming relaxation
vc dimension
delay insensitive
basis functions
steady state
high speed
low cost
worst case