AbstractWe define here the bilinear mincing rank of a bilinear form over a field of the characteristic zero, and we demonstrate that this invariant represents a new (in fact, the first known general and nontrivial) lower bound to the bilinear circuit-size complexity of a bilinear form
AbstractLet Sm be the set of symmetric bilinear forms on an m-dimensional vector space over GF(q), w...
AbstractThe connection between bilinear complexity and error-correcting codes, discovered by Brocket...
The subject of the present book is naturally divided into three parts. The first part (Chapter 1) de...
AbstractWe introduce a new and easily applicable criterion called rank immunity for estimating the m...
AbstractAn important class of problems in arithmetic complexity is that of computing a set of biline...
AbstractThe number of nonscalar multiplications required to evaluate a general family of bilinear fo...
AbstractAlthough general theories are beginning to emerge in the area of automata based complexity t...
AbstractWe consider the bilinear complexity of certain sets of bilinear forms. We study a class of d...
We describe a unified framework to search for optimal formulae evaluating bilinear --- or quadratic ...
AbstractIn this paper we study the bilinear complexity of multiplying two arbitrary elements from an...
Let U, V, W be finite dimensional vector spaces over a field k and let : U x V → W be a bilinear map...
AbstractLet the multiplicative complexity L(f) of a boolean function f be the minimal number of ∧-ga...
AbstractAlgebraic schemes of computation of bilinear forms over various rings of scalars are examine...
AbstractA famous lower bound for the bilinear complexity of the multiplication in associative algebr...
We develop lower bounds on communication in the memory hierarchy or between processors for nested bi...
AbstractLet Sm be the set of symmetric bilinear forms on an m-dimensional vector space over GF(q), w...
AbstractThe connection between bilinear complexity and error-correcting codes, discovered by Brocket...
The subject of the present book is naturally divided into three parts. The first part (Chapter 1) de...
AbstractWe introduce a new and easily applicable criterion called rank immunity for estimating the m...
AbstractAn important class of problems in arithmetic complexity is that of computing a set of biline...
AbstractThe number of nonscalar multiplications required to evaluate a general family of bilinear fo...
AbstractAlthough general theories are beginning to emerge in the area of automata based complexity t...
AbstractWe consider the bilinear complexity of certain sets of bilinear forms. We study a class of d...
We describe a unified framework to search for optimal formulae evaluating bilinear --- or quadratic ...
AbstractIn this paper we study the bilinear complexity of multiplying two arbitrary elements from an...
Let U, V, W be finite dimensional vector spaces over a field k and let : U x V → W be a bilinear map...
AbstractLet the multiplicative complexity L(f) of a boolean function f be the minimal number of ∧-ga...
AbstractAlgebraic schemes of computation of bilinear forms over various rings of scalars are examine...
AbstractA famous lower bound for the bilinear complexity of the multiplication in associative algebr...
We develop lower bounds on communication in the memory hierarchy or between processors for nested bi...
AbstractLet Sm be the set of symmetric bilinear forms on an m-dimensional vector space over GF(q), w...
AbstractThe connection between bilinear complexity and error-correcting codes, discovered by Brocket...
The subject of the present book is naturally divided into three parts. The first part (Chapter 1) de...