Sign in

A note on the use of determinant for proving lower bounds on the size of linear circuits.

Pavel Pudlák
Published in: Inf. Process. Lett. (2000)
Keyphrases
  • lower bound
  • upper bound
  • worst case
  • vc dimension
  • quadratic assignment problem
  • running times
  • linear functions
  • computational complexity
  • high speed
  • branch and bound
  • concept class
  • digital circuits
  • logic circuits