A note on the use of determinant for proving lower bounds on the size of linear circuits
References (11)
Introduction to Matrix Analysis, 2nd edn.
(1970)- et al.
Algebraic Complexity Theory
(1997) A spectral approach to lower bounds
Using the notion of separability and independence for proving lower bounds on circuit complexity
Notes Leningrad Branch Steklov Math. Inst.
(1976)Spectral methods for matrix rigidity with applications to size-depth tradeoffs and communication complexity
There are more references available in the full text version of this article.
Cited by (0)
- 1
Supported by grant no. A1019602 of the Academy of Sciences of the Czech Republic, and grant INT-9600919/ME 103(1997) under the cooperation of MŠMT, Czech Republic and NSF, USA. Main part of this work was done while visiting Istituto di Matematica Computazionale del CNR, Pisa, Italy.
Copyright © 2000 Elsevier Science B.V. All rights reserved.