Functional lower bounds for restricted arithmetic circuits of depth four.
Suryajith ChillaraPublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- depth information
- objective function
- digital circuits
- high speed
- branch and bound
- analog vlsi
- circuit design
- lower and upper bounds
- vc dimension
- depth map
- worst case
- np hard
- optimal solution
- online learning
- special case
- concept class
- data structure
- quantum computing
- logic synthesis