Sign in

Lower Bounds for the Size of Nondeterministic Circuits.

Hiroki Morizumi
Published in: COCOON (2015)
Keyphrases
  • lower bound
  • upper bound
  • objective function
  • high speed
  • np hard
  • branch and bound
  • branch and bound algorithm
  • learning algorithm
  • computational complexity
  • running times
  • vc dimension
  • linear programming relaxation