Circuit lower bounds and linear codes
Ramamohan PaturiPavel PudlákPublished in: Electron. Colloquium Comput. Complex. (2004)
Keyphrases
- lower bound
- upper bound
- branch and bound
- branch and bound algorithm
- high speed
- closed form
- objective function
- optimal solution
- circuit design
- np hard
- shift register
- piecewise linear
- worst case
- linear systems
- real time
- least squares
- vc dimension
- scheduling problem
- special case
- evolutionary algorithm
- set of randomly generated instances