Complexity and rank of bilinear mappings.- Elementary properties of rank and approximate rank of bilinear mappings.- Multiplication of large matrices.- Complexity and rank of finite dimensional associative algebras.- Algorithm varieties.
Algebraic Complexity Theory
Complexity and Structure (Lecture Notes in Computer Science, 211)
Lectures on Proof Verification and Approximation Algorithms
Completeness and Reduction in Algebraic Complexity Theory
Effective Methods in Algebraic Geometry
Communication Complexity and Parallel Computing
Vorlesungen zur Komplexitätstheorie
Introduction to Circuit Complexity A Uniform Approach
Computational Complexity of Bilinear Forms: Algebraic Coding Theory and Applications to Digital Communication Systems (Lecture Notes in Control and Information Sciences, 94)
Complexity and Real Computation