Lower Bounds for the Size of Nondeterministic Circuits.

Hiroki Morizumi

Published in: CoRR (2015)

Keyphrases

lower bound
upper bound
high speed
running times
worst case
branch and bound
objective function
branch and bound algorithm
upper and lower bounds
computational complexity
np hard
data sets
optimal solution
boolean functions
finite state
lower and upper bounds
quadratic assignment problem