Improving 3N Circuit Complexity Lower Bounds.
Magnus Gausdal FindAlexander GolovnevEdward A. HirschAlexander S. KulikovPublished in: Comput. Complex. (2023)
Keyphrases
- lower bound
- worst case
- upper bound
- complexity measures
- objective function
- average case complexity
- high speed
- branch and bound
- similarity measure
- evolutionary algorithm
- computational complexity
- branch and bound algorithm
- lower and upper bounds
- quadratic assignment problem
- space complexity
- optimal cost
- optimal solution
- analog circuits
- lower bounding
- circuit design
- query processing
- np complete
- special case