Lectures on the Complexity of Bilinear Problems

Hans F. de Groote (auth.)9783540172055, 354017205X

Table of contents :
Introduction….Pages 1-6
Complexity and rank of bilinear mappings….Pages 7-25
Elementary properties of rank and approximate rank of bilinear mappings….Pages 26-56
Multiplication of large matrices….Pages 57-82
Complexity and rank of finite dimensional associative algebras….Pages 83-110
Algorithm varieties….Pages 111-128