A note on monotone complexity and the rank of matrices.

Anna Gál Pavel Pudlák

Published in: Inf. Process. Lett. (2003)

Keyphrases

singular values
computational complexity
computational cost
singular value decomposition
memory requirements
space complexity
data sets
data mining
information systems
data structure
boolean functions