Lower Bounds for Unrestricted Boolean Circuits: Open Problems.
Alexander S. KulikovPublished in: CSR (2018)
Keyphrases
- open problems
- lower bound
- upper bound
- database theory
- long standing
- branch and bound
- branch and bound algorithm
- truth table
- np hard
- lower and upper bounds
- real valued
- boolean functions
- high speed
- objective function
- boolean queries
- optimal solution
- upper and lower bounds
- worst case
- digital circuits
- analog circuits
- vc dimension
- delay insensitive
- circuit design
- multi valued