Lower Bounds for Circuits with Few Modular and Symmetric Gates.
Arkadev ChattopadhyayKristoffer Arnsfelt HansenPublished in: ICALP (2005)
Keyphrases
- lower bound
- logic circuits
- upper bound
- low power
- branch and bound algorithm
- branch and bound
- lower and upper bounds
- objective function
- worst case
- tunnel diode
- high speed
- upper and lower bounds
- np hard
- lower bounding
- rendezvous search
- logic synthesis
- modular structure
- asynchronous circuits
- quadratic assignment problem
- analog vlsi
- optimal cost
- max sat
- vc dimension
- online learning
- learning algorithm
- circuit design
- special case
- modular neural networks
- power consumption