|
|
|
Volumn , Issue , 1995, Pages 6-15
|
|
Spectral methods for matrix rigidity with applications to size-depth tradeoffs and communication complexity
|
|
Author keywords
[No Author keywords available]
|
|
Indexed keywords
BOOLEAN FUNCTIONS;
COMPUTATIONAL COMPLEXITY;
DIGITAL ARITHMETIC;
DIGITAL CIRCUITS;
MATHEMATICAL TRANSFORMATIONS;
MATRIX ALGEBRA;
NUMBER THEORY;
ARITHMETIC CIRCUITS;
COMMUNICATION COMPLEXITY;
COMPLEX NUMBERS;
LINEAR TRANSFORMATIONS;
LOWER BOUNDS;
MATRIX RIGIDITY;
SIZE DEPTH TRADEOFFS;
SPECTRAL METHODS;
COMPUTATION THEORY;
|
|
EID: 0029488086
PISSN: 02725428
EISSN: None
Source Type: Conference Proceeding
DOI: None Document Type: Conference Paper |
|
Times cited : (29)
|
|
References (27)
|
