rigidity of matrices; lower bounds to complexity
We shall compute the exact value of rigidity of the triangular matrix with entries 0 and 1.
 Alon N.: On the rigidity of Hadamard matrices. manuscript.
 Razborov A.A.: On rigid matrices (in Russian). preprint.
 Valiant L.G.: Graph-theoretic arguments in low-level complexity
. Proc. Math. Found. Comp. Sci., Springer (1977) 162-176. MR 0660702
| Zbl 0384.68046