Login / Signup

Exponential Size Lower Bounds for Some Depth Three Circuits

Pei Yuan YanIan Parberry
Published in: Inf. Comput. (1994)
Keyphrases
  • exponential size
  • lower bound
  • upper bound
  • polynomial size
  • branch and bound algorithm
  • upper and lower bounds
  • objective function
  • computational complexity
  • np hard
  • efficient learning